Bar Mallorca is a popular Mediterranean restaurant with a large terrace. It has been a local fixture for many years.