We have just spent 14 nights in Paleo and ate at the Oasis every night except for one.
The food was great with generous portions.  The staff were very attentive and certainly knew there job.
The entertainment was great.  I would highly recommend this restaurant.

We went to Spiro's for just one night (unfortuneately our anniversary).  The food was OK but it was spoilt for us by one very rude waitress who was Romanian.  Angelo who runs the place for his family was fantastic but I would recommend he employs only Greek people from now on who are always hospitable.
We would have eaten there alternately with Oasis if it hadnt been for this waitress.  She ruined our anniversary meal and we decided not to go there again.
If it wasnt for her I think Spiros would have been nice.  There is always a nice spit roast turning outside.