Usa-Places.com has listed approx 2 Mediterranean restaurants in Fairfax. Some of the Top rated Mediterranean restaurants in Fairfax are- CAVA & Pan Am Restaurant.