Yeah agree Cubana in Leopold is great, but i just love Cuba! Kuckoo is funky great cocktail bar round the corner, who i think also do food. Lots of nice bars up Division street.
Aagrah is a Yorkshire based Indian/Curry chain which is very good. Smoke BBQ also. Silversmiths is a nice little place 5 mins away doing 'yorkshire food', but a little more expensive (probably thanks to Gordon Ramsey visiting).
Don't really eat out in the town centre much unfortunately - when i get invited to things, its always to the usual rubbish.