Palau is the last word in underwater wonderlands. It also features Micronesia's richest flora and fauna, both on land and beneath the waves, and what's more, they released an Elvis Presley postage stamp a full year before the USA got around to doing so.
Not only does Palau offer a central metropolis for all your (little) big city needs, but you'll never once have to pick your way through commuters on your way home from the beach. Bring your binoculars as well as your beach towel - you're going to like what you see