Absolutely! When my friend and I were originally planning our trip we were shooting for Greece. We ended up choosing Cyprus because it was equally as beautiful and a lot cheaper. I wish I had more time on Cyprus to explore. If you go, be sure to talk to some of the locals, they have great stories about the history of the country and they also recommend the best food :)
RE: Reminiscing about Cyprus