I can really recommend Juana Marias apartment!
It is within the beautiful old town of Alcudia and close to the beach.
The apartment is amazing, clean, the beds comfortable and it contains about all necessary stuff to spend days and weeks. Also we spend some grate time at the terrase with the jacuzzi :)
The communication with the host was uncomplicated and friendly.