If your idea of a good vacation means being near the water, head to Great Santa Cruz Island. No matter what you choose to do here, you're unlikely to tire of those pretty views.
Great Santa Cruz Island is frequently visited by travelers to Zamboanga. But this water-surrounded land mass shouldn't be your only stop in the area. Zamboanga City Hall is nearby and worth looking around.