Dinner and lunch in Norfolk, VA

Hey y’all - I used to live in Virginia Beach from 1988 to 2000, and plan to be back there for a weekend at the end of April (for the Azalea/NATO festival). Can anyone recommend a good lunch or dinner place in the downtown Norfolk area? We’ll be staying at the Sheraton Waterside. Dinner will be on a Saturday, lunch on Sunday.

Any cuisine is fine, but not too upscale since we won’t be bringing any really dressy clothes with us.