If your idea of a good vacation means being by the water, make a beeline for Hahajima Island. Whatever you choose to do here, you're unlikely to get bored of those pretty views.
Hahajima Island is a water-surrounded land mass in Ogasawara. If you're after somewhere else to visit nearby, try Mt. Chibusa.