The only direct flights to Crete from Cardiff Airport (CWL) are operated by a charter airline, which flies seasonally to Heraklion Airport. However, it is possible to book a flight with only one stopover on KAYAK. One of the shortest routes will involve a stopover in Edinburgh: a flight there from Cardiff takes about 1h, and then you will have around 5h of flying from Edinburgh to Crete.