Thanks everybody for your replies and sorry that mine was late.
I would prefer something out of usual. I am sure Greek islands and many of the other places proposed here are beautiful but I don't think the environment and people will be very different from what I have already seen in Cyprus and other European destinations.
I want something beautiful and nice but also very different. Some place in Asia, Africa or South America, but not just their Americanized cities.