Бухта Навайо расположена в северо-западной части острова к северу от
залива Порто Вроми. Главной достопримечательностью бухты является полуразрушенный корпус корабля контрабандистов «Панайотис», севший на мель в 1980 году. С тех пор это место стало особенно популярным у туристов, сфотографироваться на фоне корабля желает каждый прибывший на остров. А чистый пляж с белоснежным песком только способствуют потоку туристов.