I know Redstar isnt the most romantic cause its a little loud but the fountain is really nice to walk around. There is an italin ice cream / gelato place near the fountain and its delicious.

Also the italin place on Jefferson near food lion across from Fizolis ... somin called Al Fresca is really good too.

Firkin pub is better prices on beer and such and its right around the corner from Redstar, also has a pool table and darts.

There is also bowling in Yorktown also