I think a close local alternative would have been Palawan -- never been there YET! Or maybe Bohol (was planning to go there on our honeymoon but it was fully booked!) When, oh, when can I get the time and the budget for a vacation?
Your Ideal Island Vacation is Maui
On an island vacation, you want it all. You don't want to miss any experience or opportunity.
As far as you're concerned, Maui has it all. Upscale resorts, tons of outdoor activities, and of course, beaches.
Maui is romantic enough for a honeymoon, diverse enough for a group, and interesting enough for solo travel.
The hardest decision you'll have to make is how to spend each afternoon. Spa treatment? Windsurfing? Or whale watching?