This small cafe (taverna) was so much fun and in a great location along the Erie Canal next to quaint little shops. The service was great, the food was delicious and authentic (try the greek antipasto appetizer) and the decor was wonderful. There are colorful murals on the wall and greek music playing in the background. On a cold, dreary... more

I love this place. Make sure to get there early and you will have a seat. Or take it home and enjoy. Just the greatest greek food around. more

You'd never know it were there just driving by, but if you're looking for delicious Meditteranean food at a good price, try Olives. Don't go during peak times because it fills up easily. more

We had a 6:00 reseravation for a special family gathering, and when I approached the hostess to give my name and say I had a 6:00 reservation, they showed me in their reservation book where it said "6:00" buty they had crossed that out and changed to 7:00. Took no responsibility for this, did not really care that we were... more

The food was just ok. If you want really good Greek/Meditteranean go to Sinbad's or Sahara . Also - service was a bit curt. more

Mediocre Mediterranean fare. No restaurant in Rochester has really hit the nail on the head when it comes to Mediterranean yet … but I’m biased since I grew up with the stuff, and know what it SHOULD be like. more

My Bf and I went to Olive's for a date. The atmosphere is very cozy and romantic. There are candles on the table and white lights everywhere. The tables are a little close as the restaurant is small. But the food is excellent. We had salad and a delisious flat bread pizza with pesto and sundried tomatos. They also have... more