For something different, try Plato. From the outside it looks a little unusual, then once you go inside it looks even more unusual. But the quirky surrounds make the place feel relaxed and the staff are exceptionally friendly, happy, helpful and efficient.
The food is great. Mainly seafood but with heaps of variety.
Desserts are terrific. The pannacotta is divine.
I intend to return there often.