We loved Batjatzu - went 2 times in May. We also like Charthouse. Both are pricey so may want to do a romantic dinner with the 2 of you.