Antiche Mura

Huddled against the eponymous 'Old Walls' of Polignano, this delightful little restaurant features a vaulted cave-like interior with lanterns and bells adorning the walls. Unsurprisingly, fish is a speciality, with sea bass, octopus and lobster making an appearance in simple yet memorable dishes such as linguine with baby lobster and sea bass from Orbetello (Tuscany) with potatoes and zucchini.