We found 5 results for Mediterranean Restaurants in or near Henrico, NC.They also appear in other related business categories including Restaurants, Italian Restaurants, and Hamburgers & Hot Dogs. 1 of these businesses has an A/A+ BBB rating. 3 of the rated businesses have 4+ star ratings.