Entertainment Cruises, Kailua-Kona
Fodor's Review:
Blue Sea Cruises offers a classed-up alternative to the booze cruise, with soothing Hawaiian music, elegant pupus, tropical juices and cocktails, and a focus 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