If your idea of a good vacation means being by the water, visit Sagisi Island. No matter what you choose to do here, you're unlikely to tire of those lovely views.
You'll have to find your way to Surigao to visit this water-surrounded land mass. If you're hoping to do some sightseeing afterward, why not swing by Surigao City Hall? It's located near Sagisi Island.