Christened "Blue Paradise" by painter Marc Chagall, who summered here for four decades, Tossa's pristine beaches are among Catalonia's best. Set around a blue buckle of a bay, Tossa de Mar is a symphony in two parts: the Vila Vella (Old Town) and the Vila Nova (New Town), the latter a lovely district open to the sea and threaded by 18th-century lanes. The Vila Vella is a knotted warren of steep cobblestone streets with many restored buildings. It sits on the Cap de Tossa promontory that juts out into the sea.
Ava Gardner filmed the 1951 British drama Pandora and the Flying Dutchman here (a statue dedicated to her stands on a terrace on the medieval walls). Things may have changed since those days, but this beautiful village retains much of the unspoiled magic of its past. The primary beach at Tossa de Mar is the Platja Gran (Big Beach) in front of the town beneath the walls, and just next to it is Mar Menuda (Little Sea), where the small, colorfully painted fishing boats—maybe the same ones that caught your dinner—pull up onto the beach.
The beaches and town act as a magnet for many vacationers in July and August. Out of season, it's far more sedate, but the mild temperatures make it an ideal stop for coastal strolls.