If you’re dreaming of a scenic sunset cruise down the Mahaʻulepu Coast by catamaran, Captain Andy is a real pro. Cross your fingers to spot whales between December and April. Tours, which depart only once a week, include appetizers, cocktails and live music. Book at least three days ahead.