I went there just after opening and found the service to be good. My son had previously gone at a busy evening time and said the service and food suffered.
My 2 friends ordered T bone steaks medium rare and they were enormous and well cooked. They came with a large helping of onions and ample fries on the side. I chose the combo and it was very nice and came with a side order of rice and salad.
The only down side was being bitten to death by mosquitoes and the dark lighting did not help us to spot them.

If you want to be sure your eating in a clean restaurant , with top quality cuisine and amazingly nice staff make sure you go & visit the Aztecas restaurant in Dekelia CY. I personally have been there over 20 times and i cant stop going because of the great vibes i get from the friendly staff.
The restaurant is not the cheapest but its worth it when you know that you are getting good service and clean food.

After i visit many restaurant all over the world and on my home country i found Aztecas one of the best Mexican Restaurant i ever try. They are keeping the original recipes from Mexico city and they are delivering the taste in your plate, recomend the Ribs and Mix Supreme Fajitas and for desert the unbelievable Forest Banana.
If you didnt visit that restaurant it means that you never been in a restaurant !!!

I have just closed the phone i booked a table and the gent was ever so pleasant and polite. well it is my restaurant of choice for some years now and the atmosphere has a great vibe the service amazing, the food? is phenomenal!!!
tfhg