We really liked our stay at Tony's place at Portals Nous.
The place is ideal for a couple staying for up to 1 week in Mallorca, ideally located at approax. 15 mins of bus from Palma center with bus driving by every 15-20 mins, 5 mins walking from a supermarket, and 10 mins walking from a nice but not too crowdy beach.
The appt has a washing machine and its own parking lots along the street, also practical if you intend to rent a car to visit the island.