It is near the Platja D'Or Hotel (Thomsons), which is Ave Vidalba.
If you go to
http://www.multimap.com and find Alcudia, it is about 2/3 way down the big lake, on the sea-side of the main road. Sorry I can't add a specific link to the map as you have to zoom in on the Majorca page!
So it is not right up near the harbour, but about 45 mins walk away. You would be about 20-30 mins walk away from the main bars etc. and there is a supermarket on the other side of the main road.
However it is right on the beach, and is not noisy round there at night.
Hope this helps!