Gibraltar's most famous Hotel
Things may have changed, as I stayed in this hotel in 1994! However at the time it was claiming to be a 5 star hotel. We only stayed there as we had a very good deal at the time.
However when we went into the room, we were shocked at how antiquated it was. It wasn't a particularly nice room at all, although it had a very good view out over the Straits of Gibraltar.
They claim this hotel is an institution, and has had the likes of Sean Connery stay in it, but it looked at the time like this institution had not been modernised since it was built!
Unique Quality: There's a casino next door if this sort of thing interests you...