We have family in Port D'Alcudia and have visited there and the Old Town (where the house is) many times. It was like having our own home in the middle of a medieval city. We have a three year old and a small baby so we knew we wouldn't get out much at night but there are some very good restaurants in walking distance.
There is a market every Tuesday and Sunday which is very good. We had home made orange juice every day and made the most of the wonderful fruit and vegetables, ham, cheese etc. available.
We really loved the house. There are many lovely original features but it has been completely refurbished with very nice, modern kithchen and bathrooms. The outside terrace is large enough to have a family barbecue and the jacuzzi was very nice. We will definitely try and hire it again.