Відомий пляж став завдяки неймовірному кольору води, а також природній красі. Навайо з грецької означає "корабельна аварія". Саме завдяки корабельній аварії пляж і отримав свою назву в 1980 році, коли берегова поліція переслідувала контрабандистів, які перевозили сигарети, вино і жінок з Туреччини в Італію, і ті посадили судно на мілину. Пізніше його викинуло на берег і воно стало символом пляжу.
Ця красива історія поширюється від сайту до сайту і ніхто навіть не намагався дізнатися правду. Грецькі журналісти знайшли капітана судна (Charalambos Kompthekras) і записали відео-інтерв'ю, в якому він розповів, як все сталося насправді. Увечері 2-го жовтня 1980 року судно "MV Panagiotis" вийшло з порту Дурреса і попрямувало до острова Кефалонія зі звичайним комерційним вантажем. Через погану погоду і технічну несправність судно сіло на мілину на пляжі Святого Георгія (зараз пляж Навайо). Капітан повідомив про ситуацію владу, але через те, що пляж недоступний з землі, поліція не змогла дістатися до нього і поставити охорону. В результаті, через кілька днів половина товару, а також обладнання судна, були вкрадені. Капітан звернувся в поліцію, яка влаштувала обшуки в найближчих селах і... все вкрадене було знайдено. 29 чоловік були покарані.
Капітану було доручено самостійно прибрати судно з острова, але коли він приїхав на місце в гарну погоду, щоб зробити це, то перед його очима відкрився неймовірно гарний пейзаж. Владі було запропоновано не прибирати судно з пляжу і, як бачимо, воно лежить там до сих пір, радуючи численних туристів.
Влітку, на превеликий жаль, туристів тут дійсно багато. Вони прибувають на човнах. Не відвідуйте пляж серед дня, бо там часто буває пришвартовано до 20 суден, з кожного з яких на берег спускаються кілька сотень людей! Краще бути там рано вранці або після 16:00.
На радість туристів є варіант подивитися на пляж згори. Приїжджайте сюди N 37 51.699 E 20 37.561, в десяти метрах від парковки буде оглядовий майданчик. Але він не дуже хороший, тому радимо пройти 500 метрів направо, приблизно сюди N 37 51.901 E 20 37.478. Звідти ви зможете зробити кращі фотографії. Ми були в квітні, тому на фотографіях, звичайно, немає відпочиваючих.
У вересні 2018 року на пляжі стався обвал стіни, причому в той момент там було багато відпочиваючих. Почалася навіть невелика паніка.
Як дістатися: громадського транспорту до оглядового майданчика вгорі немає! Тільки таксі. Судячи по цінам на цьому сайті https://www.zantetaxi.gr/rates/, таксі зі столиці острова Закінтос обійдеться в 45 євро (2018). Вигідніше буде орендувати машину або скутер. До самого пляжу на човні можна доплисти з Porto Vromi (N 37 49.358 E 20 37.900), з Agios Nikolaos (N 37 54.305 E 20 42.477) або з Potamitis Brothers (N 37 55.963 E 20 42.011, http://www.potamitisbros.gr/). Громадського транспорту до цих місць теж немає. Тому, якщо ви турист без автомобіля, то можете поїхати на пляж з порту міста Zakynthos. Або з екскурсією, вони там всюди, бо це основний бізнес влітку.