If your idea of a great vacation means being by the water, make a beeline for Inhaca Marine Reserve. No matter what you choose to do here, you're unlikely to get bored of those pretty views.
You'll need to make your way to Inhaca Island to reach this water-surrounded land mass. If you're hoping to do some sightseeing later on, why not stop by Santa Maria Beach? It's close to Inhaca Marine Reserve.