With sand between your toes and frothy waves running over your tired feet, enjoying a long walk on the beach with your beau is about as romantic as life can get. Many hotels make it easy on couples, thanks to their convenient waterfront location, but Hapuna Beach on the Big Island and Honokahua Bay on Maui are two other pacific coves that inspire hand-holding and quiet whispers. For complete intimacy, Lumahai Beach—fitted into the bay near Hanalei on Kauai—is difficult to find, but its remote coast and soft sand have been the scene of more than one knee bent into the sand for a proposal.