Maui's romantic reputation is not manufactured, but it is badly distributed. The things that sell it, sunset sails, luaus, a walk on Kāʻanapali, are all things several hundred other people are doing at the same moment. The version couples actually remember comes from getting the hour right rather than the price, and on this island the hours are unusually generous: the trade winds ease before dark, the west-facing coasts get Lānaʻi and Kahoʻolawe in silhouette, and the whole leeward side is oriented at the sunset by geological accident.
The single best swap is at Haleakalā. Sunrise from the 10,023 ft summit is famous, requires a permit booked 60 days ahead, means a 2am pickup if you are staying in West Maui, and puts you shoulder to shoulder with several hundred people in the cold. Sunset from the same rim needs no reservation at all, has a fraction of the crowd, and lights the cinder cones in the basin in a red that photographs badly and stays with you for years. Stay for the stars afterwards. At 10,000 feet above the marine layer, with the nearest significant light source 2,400 miles away, the Milky Way is a physical object.
The second swap is Hāna. The day trip is a 10 to 12 hour round trip on roughly 600 curves and 59 one-lane bridges, and the last three hours of it are driving in the dark while somebody sleeps in the passenger seat. Two nights in Hāna turns the same road into a slow morning and a slow evening, gives you Waiʻānapanapa's black sand before the day-trip vans arrive, and puts you in the quietest corner of the island after they have all gone home. It costs more. It is the version people describe unprompted a decade later.
The third is simply timing the water. Honolua Bay in summer is one of the best snorkels in Hawaiʻi and it is a different bay at 8am than at 11. Kapalua and Nāpili are calm, small and west-facing, which means afternoon swimming and evening light in the same place. Keawakapu is a mile of soft sand on the south shore that empties out in the evening while everyone drives to a restaurant.
Two practical notes that run through everything below. Maui is expensive, with a median bookable tour around $203 a person, so the private options that would be an extravagance elsewhere are a smaller step up here than you might expect. And nothing that follows involves Lahaina's burn zone, which residents have asked visitors repeatedly not to sightsee, photograph or film. West Maui businesses want your custom. The town wants its privacy. Both are easy to honour.