skip to main content skip to footer

Welcome to


Mexican Restaurant

A Great Experience

"Went here two nights ago while staying in Cape Charles. Food and service were amazing! Our server was wonderful and the food was even better! We all were so excited at the amount of leftovers we had, just so we could eat them again!"

-Alison K. | Via Yelp

dining area with tables and booths
rice and shrimp topped with lemon slices

Join Our Mailing List

Stay up to date with the latest news from Alexander's!

Don Valerio's Mexican Restaurant

25224 Lankford Hwy
Cape Charles , VA 23310
Tel: (757) 789-5226
Hours are subject to change according to DOH Covid-19 regulations.
Get Directions

Don Valerio's - Eastville

19035 Lankford Hwy
Eastville, VA 23347
Tel: (757) 678-0011
Get Directions