Vanuatu
Yep, fancy going there myself.
We've been a few places like that over the years. Loved the Maldives and Cook Islands. Mauritius was lovely for different reasons. Florida Keys slightly weird in comparison (who else would put a motorway into paradise?)