Cactus flower is good Mexican food with a Californian influence.
There is a small (very small but very good) sushi restaurant east of the bridge on hwy 98 called the slippery mermaid.
East river bbq was good in their original location. Not sure about Their new location. More options in...