http://www.holidaytruths.co.uk/viewtopic.php?t=38377
There are a few recommendations at the link above

thankyou! will be sure to try some of them!

Hi
EL Salmon is excellent, pizza, pasta, steaks etc, in the centre of Magaluf theres a nice restaurant opposite Pachas Pub, also down the main street a brilliant chinese, huge restaurant, really clean and excellent food, cheap too, nice places to eat along the beach front as well. If you go into Palma Nova theres loads of nice places to eat too.

hope you enjoy your holiday!

Just found a fab restaurant in magalluf called cafeteria tapas next door too mrs doyles irish pub, along from bcm. Had the biggest t bone steak ive seen in my life and it tasted fantastic!!! So all meat lovers definately give it a bash. Apparently very very favoured by all the locals, which is always a good sign! Try rossinis,pardos and los caracoles!! loads of places to eat you wont be dissapointed!! Come to my bar, the boston, great for karaoke!!!