Birthplace of Greek goddess Aphrodite, Cyprus has sandy beaches, ancient archeological sites, wineries and gorgeous mountain scenery.