We had a great stay at Pep and Antònias place. Really amazing view, great service and view. Alcudia is a very touristic place though but possible to find so good spots outside the city.