Malta är väl billigast men på Malta finns det bara stenstränder. Cypern kanske?