Everything was amazing! We were on a trip for our 25th anniversary, meeting some good friends for dinner - we chose It's All Greek To Me randomly, and it was the perfect choice. The owner/manager was super friendly and helpful with recommendations and suggestions/accommodations for my gluten-free wife - she had the lamb chops, I had the steak, and our friends had a sampler with several courses, and every bit of the food was incredible (do not miss the lemon potatoes). They gave us free dessert for our anniversary, and we bought some more to take home.
The decor draws you into the Greek atmosphere, and the service was excellent. I don't have anything negative to say; I would highly recommend this place to anybody looking for a great evening out in Red Deer.