House of Hunan is one of the nicest places to eat in Medina. Not only do they have a great variety of Asian food they also have a great location. I love when they open up the windows when it is nice outside and you can look out at the square.
One of my favorite things to get at Hunan is the sushi. It is a great quality and not too expensive. It was even better when they had half priced sushi on Thursdays. I'm sad they discontinued this.
Hunan is the only place in Medina you can get Thai, and I love Pad Thai. Basically you can't go wrong with Hunan. Make sure to check it out if you're driving through Medina.