Do you mean the Pollen t ia ?
It is located right on the seafront of the south beach area....

http://www.puertopollensa.com/MapSouth.html

Have not been in it but passed it many times, looks very smart.

It is part of a hotel group...

http://www.hoposa.es/pagingles/hcostadori.htm

...which is one of the top, upmarket groups in Puerto Pollensa, so I would expect it to be excellent, but expensive. To see the actual hotel site click on the name Pollentia in the left pane of the above site.

There is also a Club Pollensia which I think is further out towards Alcudia.
There's a mention here...

http://www.holidaysuncovered.co.uk/holiday_reviews/majorca_puerto_pollensa_p.htm

...just search down the page for Club Pollensia.