Desperate to find a nice but not horribly expensive 4* hotel in Majorca! Soller Andratx? Close to Palma for a visit / boat day. Started in Alcudia before at horrible hotel. Liked Pollenca. 2 adults 2 older teens so need 2 rooms! Thanks ! X