Malc - it's called The Palace. It's a great little bar, right on the sea-front by the harbour. A lot of locals turn their nose up when I mention it because they think it's rough, or it has a stigma. I've always found it a really friendly place.
If you like real ale (Deuchars and Greene-King's Abbott), go to The Black Bull, also by the harbour.