Recently returned from Mallorca only to have discovered some more gems. C'an Pep in Puerto Andratx is one. We love our fish, and the selection here is very good. We tried the fresh sea bream cooked in salt - very succulent and moist. Good location with external seating available looking on to the harbour. Would definitely return and recommend if asked.