Amsterdam ↔ Thessaloniki: €108 Nonstop Roundtrips in Both Directions w/ Transavia (Checked Bags Add €62)
Miles&More Bargains: Long-Haul Economy without Fees for 30,000 Miles + €65 r/t, with Luggage (also Possible from US)