Place to take a date near Lakewood
The only places that are dairy in Deal are Chocolate Soda, Back to Nature, and Mazzanobeh. Chocolate Soda is diner style, and not a place for a date. Mazzanobeh has fish and pasta on their menu but is casual and more of a lunch place for salads. Back to Nature is in Allenhurst (literally 10 steps from Deal) and is a dairy place that has fish, pasta, salads, and sandwiches. I wouldn't call it fancy, but the food is good. Thursday nights and Sunday nights are the busiest- so I would avoid those nights because the place can get noisy.
It's also not terribly expensive (fish is about $22-$25, pasta about $15-$18 and salads about $10-$13)
They also have a restaurant in Brooklyn with almost the exact same menu. The Brooklyn location has a larger menu.
Friends of mine have been to Ocean 656 and they liked it- they said it was very expensive.