In a park or out?
In a park, Teppan Edo... I like hibachi grill for dates because there is so much stimuli so you don't have to feel uncomfortable trying to make small talk.
Out of park, Flying Fish or Kouzzina, with a nice stroll on the boardwalk afterward