Many offer a seafront terrace overlooking the fortified old town of Dalt Vila. Just outside the city walls, in the area around Vara de Rey, there are several eateries with outside terraces, ideal for ...