I'll second Nectar though I haven't been there since the ownership changed.
The food at Talay Thai in Colby Village is consistent with the Halifax location, but the interior of the restaurant is not as nice. The decorations are more sparse.
I also like Celtic Corner if you're looking for good pub food. For sushi, there's Hamachi Grill on Portland St. and Sushi Nami in Dartmouth Crossing.