Hotel Paula is a bit of a trek from ferry terminal, please take a taxi!!!
The hotel is basic but in a lovely area, views from the room are overlooking the narrow cobblestone streets. Rooms are clean but more like B& B standard. Staff are very nice & the breakfast was the best we had in Croatia (especially the eggs).
Fantastic restuarant called PAGODA (I think) on the same street as hotel. Must be booked in advance, thats because the food is out of this world. Book a seat outside under the olive trees, order the octupuss balls & watch out for the cats!!!!

Vis is so beautiful, please dont come here in your droves & ruin it.