Sa Travessa is a Majorcan restaurant offering a varied menu with both fish and meat dishes.