Can 2nd Amalfi on Frome St for your casual night out.
Shiki in Intercontinental is excellent as PP said. Went recently although it is probably the most xx'y in town.
I LOVE Rigonis on Leigh Street, Italian but good Italian, excellent service. They do great breakfasts too.
Press on Waymouth St but you would have to book, won rest of the year last year.
Melt on Waymouth St for casual. BEST pizza in town IMO.
Andre's polena bar & cucina. Had an awseome night there a few months ago with a girlfriend.
The Greek on Halifax
Chianti on Hutt St