Visited Majestic twice during our stay June 2012.
First time for a meal - which I must say was very nice !
Staff were very friendly, energetic and very good entertainment all night.
Restaruant was very busy.
The second time was just for a drink to watch some football, again, very full house, staff lively, friendly and then a power cut in the whole Icmeler. Majestic was first along the canal to have power but during that time, the staff were singing, lighting candles and generally ensuring everyone was okay.
They seemed to be slightly busier than Venice this year ??