http://www.tripadvisor.com/Hotel_Review-g319793-d272781-Reviews-Bahia_Puerto_de_Pollensa-Pollenca_Majorca_Balearic_Islands.html

It's 10 feet from the beach, across the pedestrian Pine Walk. Looks very nice, drinks & meals are expensive when compared with the town in general, you pay for the prime location.

There are 2 hotels with similar names. The one on the Pine Walk is the Hostal Bahia whereas the Bahia Pollensa is an Aparthotel at the other end. You can see their locations on a map that can be downloaded here http://www.puertopollensa.com/maps.html So do make sure you are reading the correct reviews!

Good point Pollensa, I think I confused the two. My comments were of course related to the Hostal Bahia on the Pine Walk. I don't know the other one.