There are so many drew.
Fond memories for me were;
The road to cala mastella and cala boix........if you keep going to the end of the road, it brings out to a point with a small bay which is just beautiful......incredible views. North East of the island.
Es Figeural and Agua blanca - 2 more beautiful beaches you won't find. They are north east as well.
S'illot des renclis........another beautiful little sheltered beach/bay.....postcard stuff. It's very close to cala xarraca. The coastal drive there is great.
Es Cubells, cap negret - another beautiful spot this time to the south. Some beautiful little bays and beaches around cap negret and perhaps quietest part of the island.
San Miguel......... There is a road which takes you to the top of the point, which is very high above san miguel......can't rememeber the name of the spot, and you get breath taking views over san miguel, the Mediterranean and the north west of the island.
The drive from Cala vadalla to cala tarrida is also very nice.
Don't be afraid to get on some of the dirt roads which take you off the main roads..........thedirt roads take youto sme incredible coastline spots.
Here are some pics of those places from my holiday last year
http://www.picturetrail.com/gallery/view?p=999&gid=3226279&uid=936851&members=1