If your idea of a great vacation means being by the water, visit Molokai Beaches. No matter what you choose to do here, you're unlikely to get bored of those pretty views.
Located in Molokai, this water-surrounded land mass is on the itineraries of many visitors. Interesting attractions, such as Kumimi Beach, are close by if you're up for more sightseeing.