I'm pretty sure I know the restaurant you're talking about, too - it's in that little maritime village by the Marriot, yeah?

No, it's farther down the boardwalk, past the big docked aircraft carrier ship/museum. If you need a steer, just ask any of the bicycle rickshaw dudes.

Call me Wednesday night and I'll give you crystal directions. :)