Lahaina, the former Hawaiian capital, was the center of the global whaling trade, and its Historic District is a National Historic Landmark. Traditional Hawaiian luaus, surf lessons and tours on horseback are fun, but let’s be realistic—you wouldn’t be in Hawaii if you didn’t want to go to the beach. Try Ka’anapali Beach, one of Maui’s best.