This is perhaps my most favorite restaurant in the Cleveland area. I have been going there for several years, since they were in their old location and known as Weia Teia. It has always been a beautiful experience, and the food is fantastic. Despite it's somewhat incongruous location (a beautiful, well appointed, high end restaurant-at the mall?) the service, food, and atmosphere have always been top notch, and importantly, never pretentious.
One could spend $30 to $150+ on dinner for two and both meals would be wonderful.
My favorites are the calimari, five-spice roasted duck (this is my favorite duck dish in the world), and the pork ribs, and don't forget dessert.