Colley Cantina 
1316 Colley Avenue
Norfolk, VA 23517
757-622-0033

Fish tacos are a delicious house specialty at this informal, casual restaurant that also features nachos, enchiladas, quesadillas, and other hearty Mexican dishes on their menu. Be sure to try one of their potent margaritas while dining here. They are open Monday through Saturday for lunch, dinner, and late night dining and are open on Sundays for dinner and late night dining.