Flying out to other countries right from the start is usually a red flag.
Though some can be legit, tread lightly in that area.
My thoughts on this are, if they have the money to fly you to them. Then they should easily
Be able to fly to you for a get to know you meet.
Offering large amounts of money or talking about how rich they are, Red flag.
Talking lots of sex before meeting
Wanting to have first Meet and Greet at his house or hotel room Major red flag.
First M&G should be over coffe or in your case High Tea or a drink. Something short just to make sure they say who they are and see if there is chemistry.
Hope this helps you
P.S. Crete is not a country. 😉