We always go there on day trips when we are in Majorca but do not have full meals there. Along the front there are along row of cafe/restaurants and we always head for the Joker for drinks & snacks lovely relaxing view and nice people

Most of the restaurants along the Pine Walk are over-priced and over-rated. One that stands out is Port 61 (I think that's it), which is just along from the Hotel Daina on the Pine Walk. Great food, reasonable prices.
Ca'n Torrens at the back of the square is cheap'n'cheerful but good food. Celler La Parra on the Pollensa Rd is excellent value. Best Chinese in town is the Honey Moon Isle right on the front at the roundabout. Good Indian, Kashmir, just to the back of the square on the left.
Look here...
http://www.puertopollensa.com/restaurants_bars_cafes.html