Nao Nao, ubicada en Port Barton, es sin duda la playa más exquisita de la zona. El único establecimiento presente en Nao Nao es Gilligan's Port Barton, al cual se puede llegar en un corto trayecto en bote o motocicleta de 15 a 20 minutos desde Port Barton. Actualmente, hay proyectos de construcción en marcha para nuevas viviendas y el proyecto de ampliación de la carretera de concreto desde San Vicente y el nuevo aeropuerto está cerca de completarse, lo que hace que Nao Nao sea más accesible. Philippine Airlines, AirJuan y Air Swift han establecido rutas desde Puerto Princesa a San Vicente, Coron y Clarke fuera de Manika. Desde Nao Nao, se tarda aproximadamente 30 minutos en motocicleta o 4x4 y 40 minutos en bote para llegar a San Vicente y al aeropuerto. Sin embargo, el camino de Nao Nao a Port Barton tiene algunas áreas que pueden ser difíciles de atravesar en automóvil. Se espera que los trabajos en la carretera finalicen en junio de 2019.