Spent our holiday in Tsilivi May 2012. Tried Majestic's and was very impressed, Mike who stands at the menu board explained the menu, set menu and offered suggestions and offered a free glass of house white wine (yes it is a ploy to get you to eat at the restaurant but this happens at most of the restaurants here and across Europe's tourist areas so was not put off by this at the end of the day the choice is yours, you can say no thank you and walk away). I found the staff helpful,polite and friendly. You could get a set menu for just over 10 Euros but that does depend on if you like what is on the set menu( i did so again that was good Barbecue Ribs, Beef stifado and Apple Pie). We were not pressured into buying more drinks and our free glass of wine lasted through the meal (but again we are not big drinkers). It was a lovely atmosphere and was lovely to watch the hustle and bustle of the main street. The pizza's were also excellent and prices around 8 Euro's, the dessert menu has a massive choice quite difficult to choose between such wonderful choices. A few mistakes were made on the bill one evening but the staff were happy to rectify unlike another restaurant which turned quite hostile when we queried the bill. We ate here on 3 occasions and just had coffee and cake another time and on all these occasions we received excellent service.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.