A waterfront terrace makes this classy spot adjacent to the fortress walls a very pleasant place for a meal or just a late afternoon drink. The speciality is barbecued seafood, and at €12, the menú del día (lunch menu) cannot be beat. There's a lively atmosphere in the evening and on Saturday afternoon.
La Pérgola
Top choice in Melilla