Vrboska je idealna baza za pješačko istraživanje, sa nekoliko divnih šetnica i planinarskih ruta, sa odabirom više i manje napornih staza.
Najpopularnija šetnica je krasna obalna staza do susjedne Jelse, koja je 45 minuta ugodnog hoda oko nekoliko uvala i kroz borovu šumu.
Starogradsko polje koje je pod zaštitom UNESCO-a je također unutar pješačke udaljenosti. To je prilika za upiti ozračje poljoprivredne kolonije koja se uglavnom nije mijenjala 24 stoljeća.
Za one odvažnije, postoji nekoliko izazovnijih organiziranih planinarskih ruta, od poludnevnih šetnji do izleta preko cijelog tjedna.