Less crowded than Seville or Marbella, this Spanish seaside town is a gem of Andalucía with stunning beaches, a charming town and views of Africa.

With summer on the horizon, travelers are swapping city-hopping for the freedom of the open road. Spain—rich in coastline, ...