Naboo: Swampy? Check. Out of the way backwater? Check. Chock-full of strange animals? Check. Good to go! Admittedly, the Gungans are missing, but knowing Palpatine's racism, it would be just like him to kill them all. And it would be easy to miss Theed-it's not that big of a city.