Picturesque Tossa de Mar can trace its history back over 2,000 years and, today, the ramparts, towers and cobbled streets of its historic Old Town continue to impress visitors. In the 20th century, it captured the imagination of artists like Marc Chagall and movie stars like Ava Gardner.