Kaloi Limenes
Legenda setempat dan para sarjana Alkitab menyatakan bahwa Rasul Paulus, mendarat di Kaloi Limenes dan dari sana mengabarkan iman Kristen di pulau Kreta. Namanya diabadikan pada sebuah gereja kecil yang dibangun di sana (pertama kali pada zaman Bizantin, kemudian direstorasi pada tahun 1960-an). Kitab Kisah Para Rasul (pada pasal 27) mencatat bahwa kapal dagang yang membawa Paulus dari Kaisarea dengan tujuan Roma, sebagai tahanan orang Romawi, "karena angin tetap tidak baik, ... menyusur pantai Kreta melewati tanjung Salmone. Sesudah ... dengan susah payah melewati tanjung itu, sampailah ... di sebuah tempat bernama Pelabuhan Indah, dekat kota Lasea." di sebelah selatan pulau Kreta agar dapat berlayar dengan angin barat laut yang lebih baik dan untuk sementara waktu berlindung di Pelabuhan Indah "menunggu perubahan angin." Karena pelabuhan itu dirasa tidak baik untuk tinggal di situ selama musim dingin, maka kebanyakan dari orang-orang di kapal itu lebih setuju untuk berlayar terus dan mencoba mencapai kota Feniks untuk tinggal di situ selama musim dingin. Kota Feniks adalah sebuah pelabuhan pulau Kreta, yang terbuka ke arah barat daya dan ke arah barat laut. Pada waktu itu angin sepoi-sepoi bertiup dari selatan. Mereka menyangka, bahwa maksud mereka sudah tentu akan tercapai. Mereka membongkar sauh, lalu berlayar dekat sekali menyusur pantai Kreta.