Fireroom Sushi & Grill, Castle Gate. Expensive but worth a visit.

What a pleasant surprise. Good quality, well prepared and beautifully presented food, served by friendly personnel. Pricing might, unfortunately, affect regular support if the location is taken into account.