Virginia Beach Mexican restaurants are among the best on the East Coast. Our city is great for Mexican food joints because they are so fresh and authentic. Feeling a margarita? Any of these restaurants will fit the bill for delicious mixed drinks! Some listed below will even come to your table and make fresh guacamole. SO GOOD! Sit back and relax at one of these awesome restaurants that bring you a little Mexico right to VB. How convenient! Here are some of the very best options for your Mexican dining experience in VA Beach.