We promised to suggest some curious bars and restaurants to visit on the island of Mallorca, so these are our local recommendations...