If your idea of a great vacation means being by the water, make tracks to Punta Tarifa. No matter what you choose to do here, you're unlikely to get bored of those lovely views.
Punta Tarifa is a water-surrounded land mass in Tarifa. If you're after other things to do around the area, lots of travelers recommend Playa de los Lances.