I agree, Luna Maya is one of my very favorites. It's a small space and tends to fill up fast so if you go on a Friday or Saturday make sure to get there right when they open at 5:30. The tamales are fantastic.
-----
Luna Maya
2000 Colonial Ave, Norfolk, VA 23517