Blue Sea Cruises offers a classed-up alternative to the booze cruise, with soothing Hawaiian music, elegant pupus, and tropical juices and cocktails. It's focus is on the sunset and the scenery, and the chance to see spinner dolphins (and whales from November to May).
Visit the Travel Talk forums for help on planning your trip