Not too sure how near to your hotel it is but there was a restaurant chinese we went to - think it was called the Red Dragon - you had to go upstairs - amazing food! Near the German bar where they have cabaret acts and huge gorgeous kebabs on a bbq at the front of the bar

Theres also another Chinese sort of round the back of a big hotel (you have to walk through the pool area) on the main strip again opposite the German bar - sorry that sounds really awful directions! Romas is a great Italian - also do fab fillet steaks, but get there fairly early otherwise the service can be slow.

You can barely move for Chinese restaurants in Alcudia. The Red Dragon (Casa de Dragon) is close by the Astoria Playa. In the old town of Alcudia behind the town hall is a real authentic Italian called Sa Caseta. Really nice place and not expensive.