Puerto Vallarta, Cancún, Belize, DR, Costa Rica.
All good beach destinations, even if Hawaii might me be better in some respects.
At many of these places you can find oceanfront (or beachfront) rental homes with their own pool and some even with housekeeping/meal service at rates cheaper than most hotels in Hawaii during high season.