Can you request hotels, or do you take what they provide?
We stayed at the Hilton Waikoloa Village on the Big Island and it was beautiful! It's pricey but so much fun. They have 62 acres, a salt-water lagoon, wildlife displays and beautiful artwork and sculptures all around. It's fun just to walk around and look at everything. They also have canal boats and a tram (like a ground-level monorail) to help get around the resort.
They have a Dolphin Quest location here. Even if you don't participate, you can still watch the dolphins.
Here's a photo tour:
http://www.hiltonwaikoloavillage.com/photo_gallery/photo_gallery.cfm?LinkToGo=resort