Maui, Hawaii
On Honokalani Road, just off the Hana Highway, is Waianapanapa, a black-sand cove set between cliffs. Watch daredevils paddle their boards beyond the weathered rock arches and lava tubes jutting from the shore.
Shopping Detour: At the Hasegawa General Store (5165 Hana Hwy.; 808/248-7079), load up on bargain surf shorts and folding beach chairs.
Check-In: Book one of the Sea Ranch Cottages facing the Pacific Ocean at Hotel Hana-Maui (5031 Hana Hwy.; 800/321-4262; doubles from $475).