Anthony's Restaurant  
2501 Colley Avenue
Norfolk, VA 23517
757-622-7411

This Mediterranean eatery offers Greek, Italian, and Middle Eastern fare on their menu with dishes available including moussaka, creamy cucumber tzatziki, and a Greek casserole of beef, eggplant, and bechamel sauce. They are open Tuesday through Friday for lunch and dinner and open on Saturday for dinner only; closed on Sundays and Mondays.