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.

It’s one of only four known Roman camps in the Netherlands and was really just a rest stop between larger fortifications.