Once the first free settlement in the Americas, founded by those who escaped slavery during the colonial period, the town of San Basilio de Palenque still stands today, and with it the unique culture of its inhabitants. A portion of the population still speaks palenquero, a creole tongue that emerged from a mix of several European and African languages, now used almost exclusively in San Basilio de Palenque. Music and dance occupy a place of paramount importance in residents' lives, with the Drums and Cultural Expressions Festival held annually in October. The palenque cuisine deserves a separate mention — a culinary tradition upheld by inhabitants of a small Colombian village has garnered international acclaim, with a cookbook written in the town receiving the highest prize at the Gourmand World Cookbook Awards in 2014. If your schedule happens to be too tight for a dedicated day trip (which earns our highest recommendation), try some of the tropical fruit sold by palenqueras in downtown Cartagena. The village was named Masterpiece of the Oral and Intangible Heritage of Humanity by UNESCO in 2005.

There is more than one way of exploring the beach: if you have had enough of sun tanning and frolicking in the surf, join a tour that puts you on a back of a horse. The ultimate romantic experience of riding along the sandy shore is available to riders of all levels. Feel like a character from a bodice ripper and get some spectacular photos for your Tinder profile while you're at it.

Toulon’s Old Town isn’t the prettiest in Provence, but it’s got character. The narrow streets are a mix of old and rebuilt, with faded shutters, street art, and locals going about their day. The Cours Lafayette market is worth a stop—lots of noise, fresh produce, and the smell of herbs and spices in the air. Grab a chichi frégi (a local sugar-dusted doughnut) and wander past small squares and fountains until you reach the harbour. You’ll also spot the statue of locals playing cards—straight out of a Marcel Pagnol story. It’s a good place to just walk, look around, and get a feel for the real Toulon.

Le Tour Royale is a 16th-century fort built to defend Toulon’s port. There’s a walking path around it, so you can take in the history while also enjoying views of the harbour and the nearby beach.