Melange Cafe - Virginia St. Share: Restaurants-Food-Dining Melange Cafe - Virginia St. Request Info 700 Virginia St., East Charleston, WV 25301 (304) 982-0886 Facebook About Map About Restaurant What's Nearby? Distance: 5 10 15 20 25 50 mi.