Jusqu'en 2016, l'île recevait moins de 10 000 visiteurs par an ; en 2019, les opérateurs de bateaux rapides débarquaient 300 000 excursionnistes par an, attirés par les images Instagram du cap en forme de T-Rex de Kelingking Beach et la piscine naturelle à débordement d'Angel's Billabong. Cette poussée a incité la régence de Klungkung à imposer une taxe touristique régionale de 25 000 IDR en 2023, collectée aux ports de Toyapakeh et Buyuk à l'arrivée.
Géologiquement, Penida appartient à l'arc de la Sonde, une chaîne d'îles volcaniques s'étendant de Sumatra au Timor. Contrairement à Bali, verdoyante, le substrat karstique de Penida retient peu les précipitations, laissant l'intérieur semi-aride et couvert de broussailles. L'identité culturelle de l'île est restée distincte pendant des siècles — durant l'ère Majapahit, Penida servait de colonie pénitentiaire pour les criminels et les pratiquants de magie noire, une histoire toujours reflétée dans les rituels des temples locaux au Pura Dalem Ped, où les fidèles prient Ratu Gede Macaling, le gardien démon de l'île. Les traversées en bateau rapide depuis Sanur prennent 35 minutes, avec des départs horaires entre 07:00 et 15:00.
La côte ouest abrite les sites les plus visités. Kelingking Beach nécessite une descente de 600 marches sur un sentier non ombragé ; le point de vue attire à lui seul 2 000 visiteurs par jour en haute saison. Trois kilomètres à l'est, Broken Beach (Pasih Uug) est une grotte marine effondrée où l'eau turquoise s'écoule à travers une arche naturelle. Angel's Billabong, 200 mètres à l'ouest, forme une piscine rocheuse peu profonde à marée basse, bien que les marées hautes emportent régulièrement les visiteurs de la corniche — sept noyades entre 2017 et 2022 ont conduit les autorités à afficher des panneaux d'avertissement en cinq langues. Crystal Bay, sur la pointe nord-ouest, reste le principal site de plongée de l'île, avec des raies mantas se rassemblant toute l'année aux stations de nettoyage à 18 mètres sous la surface. Le plateau oriental est moins développé, Atuh Beach et Diamond Beach étant accessibles uniquement via des escaliers escarpés installés en 2018.
Une excursion d'une journée à Nusa Penida depuis Bali couvre généralement trois à quatre sites de l'ouest en une boucle de huit heures, la plupart des circuits partant de Sanur vers 08:00 et revenant vers 17:00. L'état des routes reste difficile — la route dorsale de 20 kilomètres reliant Toyapakeh à Kelingking a été pavée en 2020, mais les routes secondaires menant aux plages sont des pistes de gravier navigables uniquement en moto ou en véhicules à haute garde au sol. La connectivité mobile est limitée à la côte nord ; prévoyez des espèces, car les distributeurs automatiques n'existent qu'à Sampalan.