This would have been before Cyprus joined the EU then; after that happened prices went down quite a bit though I still found gas more expensive in, for example, Greece, Hungary, Macedonia, etc.
Cyprus is a beautiful country but I couldn't stomach living there for more than two years; I was 24-25 years old at the time, on an island that takes 2.5 hours to drive across, with a population of around 1 million where half that amount of people were retirees, pensioners, etc etc. During tourist season, it would fill up with tourists from all over Europe, Russia, etc etc and would become cramped and obnoxious. Outside of that season, it would be dull and boring, as all the activities would shut down until tourist season started again. 2 years was the most I could handle before moving to Pennsylvania and then later, Montana.