It is worth picking up a free map from the local tourist office when you arrive in Magaluf but before you go, here is a map so you can start to plan what you will do during your stay.
Map of Magaluf (Click for a larger map)