Not bad, I must say. Steak on a Stone is a steakhouse with some subtle Greek undertones. The idea is a gimmick: you cook the steak (or lamb, duck, or whatever) yourself right in front of you on a pre-heated stone. It's like Benihana without the cooks with hilariously stereotypical Japanese accents and tea-flavored ice cream. The steaks themselves were quality steaks - maybe a little bit on the small and expensive side, but nevertheless good. The sides and sauces were also good, and were all made from scratch. The most noteworthy thing (other than the stone itself) was the garlic butter served with the bread.
I liked the interior. There was a bar at the front, as well as a large lobby with fans that presumably had stone blades. The place was clean and tidy.
Best of all, they had Christmas Ale on tap. After three or four of those, I would be drunk enough to take my drunken talents to LeBron's old mansion across Medina Rd. The fact that in May, a restaurant still had a Christmas beer on tap made me very happy like a little schoolgirl. Except giving beer to a schoolgirl is equally illegal and creepy.
This is a place to splurge. If you can afford this place on a regular basis, good for you. Go screw yourself.