Den dype bukten Vela Luka har ganske bestemt bestemt historien til byen også - fiske, skipsbygging og sjøfaring var alltid en del av å bo her. Forhistorisk sted i Vela Play, tusen år gamle ankerplass ved Gradina-bukta, pittoreske viker og kapeller langs kyststien - de avslører oss alle detaljene om en lang og rik historie med å leve ved sjøen og med havet. Avstanden vi vil dekke er omtrent 13 kilometer, med 340 meters høydeøkning (ca 8 miles og 1100 fot høyde gevinst) som vanligvis tar omtrent 4 timer.