Luna Maya 
2000 Colonial Avenue
Norfolk, VA 23517
757-622-6986

A small and colorful gourmet Mexican restaurant that is run by two Bolivian sisters and features a menu where everything is made-from-scratch, including the sangria and margaritas. They are open Monday through Saturday for dinner only; closed on Sundays.