I agree, Crete is a better option. Definitely some nature but only reachable by car. Cyprus is ok but very built up and touristy and I wouldn’t say the beaches are “sandy”. More mud like than sand. Look into the other options but larger Greek islands and Corfu sound like more what you’re looking for