SUSHI:

Sakura
(757) 456-0541
4716 Virginia Beach Blvd, Virginia Beach, VA 23462

Place has a pretty good roll selection to choose from.

Fire Ninja Sushi and Chinese Bistro
300 Constitution Dr Suite 109
Virginia Beach, VA 23462
(757) 473-3473

HUGE selection of rolls, great atmosphere, and GREAT food. Kind of an upbeat place. Good place for a date.