NEON FALIRON in Limassol is my absolut favourite restaurant in the town. I am there at least once a week! A bit expensive but it's absolutely worth it and the service is fantastic.
By the way: They are good in wines!!!
If u like Meze, I would suggest to go to "Anothera" next to the post office in Gladstonos Street in Limassol...