Legends is nice. It has a very jolly bar, it's right on the front in a great location.
But, if you can get a reasonable deal, the best hotel (without paying for The Grand or the Hotel du Vin) is the Thistle. depending when you go, you can get some good deals there. It backs right on to The Lanes, and overlooks the Pier.
And here's an insider tip ...
There's a car park behind the Thistle (called The Lanes Car Park, I think) where the max price you have to pay, no matter how long you stay, is £23.00. Handy if you want to park in the centre of town for 2/3 days !!