Preveli Beach se nachází 35 km jižně od Rethymna a je jednou z nejkrásnějších pláží na Krétě. Její krásu pravděpodobně ovlivňuje i to, že není jednoduše dostupná. Pokud ji chcete navštívit, musíte buď připlout lodí, nebo přijít pěšky strmým svahem (zhruba 20 minut). Preveli Beach je také známá jako Palm Beach a to díky přirozenému výskytu datlových palem (společně s pláží Vai jsou tímto na Krétě unikátní). Palmové háje podél řeky Kourtaliotis vás zavedou do tak trochu jiného světa. Palmy druhu Theophrastus zde pokrývají téměř 4 hektary půdy. Pláž Preveli pokrývá jemný písek smísený s oblázky a vstup do moře je poměrně příkrý. Díky ustí řeky se vám zde naskytne unikátní příležitost koupat se zároveň ve vodě slané mořské, i sladké říční. Na pláži nenajdete půjčovny lehátek ani slunečníků. Zázemí tvoří kiosek s občerstvením, WC (nic moc) a sprchou. Nachází se zde také skála ve tvaru srdce - "kámen zamilovaných".