For beach escapes, upmarket Andratx and Port de Soller offer marina views, while Alcudia's 8.7-mile sandy beach is ideal for ...