We've been to Alto Plaza in Centreville a few times, most recently to celebrate August birthdays. We had a group of 12 and went on a Friday night so we set our minds on having long waits. We were pleasantly surprised, we were seated very quickly (thanks to a reservation) and the food was great. The service was a tiny bit slow but there were 2 other birthday parties and a bachelorette group there also.
This place is great for hanging with friends or a night our for a couple without going into DC. The restaurant has a Miami feel to it. I highly recommend the Calamari, Nachos, Short Ribs or Fajitas everything we've had there has been delicious!!!