Explore Preveli Beach on the south coast of Crete on a day trip from Heraklion City. The Palm Beach of Preveli , known as Lake of Preveli is located at the exit of Mega River, which carries the waters of the imposing Kourtaliotiko gorge. Journey through the wild Kourtaliotis Gorge, swim in the Libyan Sea, and be surrounded by cliffs and palm forests.