dont know about the spit roast lamb at Paradise but their Prawn Cocktail is brilliant ... huge fresh prawns ! also amazing value. As for Olympia.... love the food there but once or twice have had a slightly negative experience which i hope was just an error but unfortunately others have reported same problem. Stelios is always very welcoming and helpful. Also have never eaten at Perros but know people who stay there and say food is excellent.
I must admit that last year something was amiss with Stellios, maybe personal problems, or family problems, he just was not his usual self.
We had a poor experience there as well, first time ever.
Also, for the first time in all the years we have eaten at the Olympia, he didn't give us the usual complimentry drink after our meal.
However, benefit of the doubt, we will try again this year!! He did seem troubled when we last saw him!!