Celler Sa Travessa is a Majorcan restaurant housed in a charming, historic building. It offers a varied menu with both fish and meat dishes.