Out of the two places, which would you want to visit and why.

This is a more personal opinion. I would pick Cyprus because its really warm, has nice beaches, and Greek history.