Maya Bistro is located in Arlington, United States on 5649 Lee Hwy.. Maya Bistro is rated 4.8 out of 5 in the category mediterranean restaurant in United States. Welcome to Maya Bistro!istro is a family-owned restaurant in Arlington, VA. in Maya Bistro our delicious meals can be anything from a simple snack to an elaborate multi-course meal celebrates good food, hospitality and the heart of Turkey. upscale-casual dining experience that celebrates the rich diversity of Turkish & Mediterranean food and culture through a blend of classic and contemporary menu offerings and superb hospitality. 35 years of experience in a variety of cuisines, our family draws on a deep knowledge of classic and contemporary Turkish & Mediterranean cooking as well as the many regional influences on Turkish & Mediterranean cuisine.