Preveli is located about 35km south of Rethymno , the beach of Preveli is also known as Prevelis Lake or Phoenix located at the exit of the gorge Kourtaliotiko , where palm trees and feel the African landscape . At