Puerto de Andratx - Miramar. This excellent restaurant has views across the harbour. (Andratx is 30 minutes drive from Palma).