While it won’t win any beauty contests, Spain’s southerly city of Algeciras has the grittiness and intangible charm that often defines seaports. While most travelers arrive to immediately leave—sailing the Strait of Gibraltar to Tangier in Morocco or continuing to other destinations—this workaday city offers numerous things to do. Cue spotting dolphins and snorkeling on cruises in the Bay of Gibraltar, strolling old-town plazas and parks, sunbathing on white-sand beaches, and widening your horizons not just on ferry journeys to Morocco but forays to nearby Gibraltar, Tarifa, and Málaga.