Od trajektu v městečku Vis je Milna vzdálená jen 9 km. V obci najdete jen malý obchůdek a jednu restauraci, ale na Visu není nic daleko - můžete prozkoumávat další vesničky v okolí, kde vždy objevíte nějakou zajímavou konobu. Doporučujeme navštívit restauraci Ferol ve 2 km vzdálené vesničce Podstražje.
Pozor na možnou záměnu - vesnice s názvem Milna najdete také na ostrovech Hvar a Brač!
Pláže na Visu jsou překrásné. Milna se pyšní dvěma plážemi - jedna je písečná (pláž Milna) a druhá oblázková. Pěšinou dlouhou asi 900 m se podél moře směrem na jihozápad dostanete z Milny ke krásné písečné pláži Zaglav.
V sousedním městečku Rukavac a jeho okolí najdete další prvotřídní oblázkové pláže - Srebrna (Stříbrná pláž) a Tepluš (Veliki Tepluš).
Nenechte si ujít možnost podívat se také na nejfotogeničtější pláž na ostrově Vis - pláž Stiniva. Můžete se k ní dostat pěšky po náročnější cestě s převýšením, nebo pohodlněji člunem po moři. Od Milny je vzdálená 7,1 km.
Vis je ideálním ostrovem pro nenáročnou cykloturistiku. Jedna cyklostezka prochází také Milnou.
Tipem na lodní výlet z Milny je ostrůvek Veli Budikovac s překrásnou pláží. Nachází se asi 1,5 km směrem na jih.
2 km v moři jihozápadně od Milny se nachází další malý ostrov Ravnik s přírodním fenoménem Zelená jeskyně (Zelena špilja).
