I have been to Mallorca with my parents for one week and Joana Maria's apartment in Port d'Alcudia was the right choose. It's a really lovely apartment, which is close to the beach (8min walk) and close to a lot of touristic attractions and restaurants.
From the apartment you can look to the kanal and mountains. It is well equipped, so you have everything you need and can stay there with 4 persons.
Also Joana Maria was such a nice host. We had some delay with our flight and troubles with our luggage, so we arrived a lot later then expected, but she was so kind and had a lot of understanding!
All in all I can really recommend the apartment!
And if you are in Alcudia you have to visit the market and the close nationalpark! It is really beautiful :)