I am looking for restaurant recommendations in palma. We are staying in playa de palma for a few nights in June. Will travel into palma at least for a night or 2. Any other must do recs welcomed, please.