Of the places mentioned thus far, I've been to Palau, Hawaii (Big Island, Maui, Oahu, Kauai), and the Maldives.
Firstly, I'd cross the Maldives off your list. If you're spending the time and money to fly literally half way around the world to see a bunch of islands (and what's in the water...