Havaii may be a good choice if you could find discount air ticke

Cruise leave Oahu daily for 7 days cruise. You could visit all islands. Pride of America is the best amoung three ships.

more info about cruise can be found at:

http://www.cruisecritic.com/reviews/index.cfm

Good luck!