Seafood near Coney Island
Garguilo's? Italian place, should have seafood. Never been there but my Italian-American friends in Carroll Gardens (My Italian-American nabe) love it.
Also, Totonno's, which is pizza so can be vegetarian.
Also, you can walk down boardwalk to brighton beach and boyfriend can have fish/seafood at a russian place.
Totonno's Pizzeria Napolitano
1524 Neptune Ave, Brooklyn, NY 11224
2911 W 15th St, Brooklyn, NY 11224