I am living in Cyprus for the last two and a half year and have tried different car rentals company.
Michaelides car rentals company has a very poor choice of cars, high prices and thing that is very important when you will have any issues with your car in case of repair or change you will lost the connection to the company. They just not take the phone and ignore you and your problems. Until you have no problems and claims everything is fine otherwise you are doomed to get anything from them. Do not be fooled by their kind.