Situated on the shores of Hawaii's Poipu Beach, Koa Kea Hotel & Resort's relaxing guest rooms are decorated to highlight breathtaking ocean views and each come with a private lanai. Couples can kindle romance with intimate walks on the beach, pampering spa treatments or even a private horseback ride. (Courtesy of TripAdvisor)