Maui’s swanky Wailea enclave is brimming with skinny swaying palm trees, beachfront cabanas, and towering five-star resorts. But one of the newest additions, the Andaz Maui, makes a romantic getaway feel a bit like summer camp. A daily activity calendar includes yoga, lei-making, and stand-up paddleboard lessons, and there are always couples challenging each other to a corn hole match on the grass. And at the resort’s beach, you can grab on a snorkel or boogie board on your way into the warm waters. Still, when you’re ready for a “serious” dinner, the poolside Morimoto Maui brings on the heat with fresh-caught sushi. After, take a dip in the tiered infinity pools, lit by tiki torches and stars at night (tip: they are open 24 hours). $$$$.