Mljet wordt, net als veel andere Adriatische eilanden, gekenmerkt door steile, ontoegankelijke delen van de kust, waar altijd interessante avonturenverhalen omheen verweven zijn. Een van de legendes over het eiland Mljet vertelt hoe Odysseus aan de grond liep op de kliffen, waarna hij zijn toevlucht zocht in de grot die vandaag de dag zijn naam draagt. Het verhaal gaat verder dat het eiland destijds werd geregeerd door de nimf Calypso, wiens charmes Odysseus niet kon weerstaan en zeven jaar lang op Mljet vast bleef zitten. Tegenwoordig is de grot van Odysseus aantrekkelijk voor bezoekers, zowel vanwege de legende als vanwege de schoonheid van de plaats zelf. Het kan worden betreden via de zee, per kleine boot of door te zwemmen, en de middagzon met de reflecties van de zee zorgt voor uitzonderlijke lichteffecten. Mljet is ook een favoriete bestemming voor toeristen die op zoek zijn naar een "Robinson-ervaring", die bij uitstek geschikt is voor een bezoek aan een enigszins ontoegankelijke grot gehuld in een legende die bijna drie millennia oud is.