Editor's note: Paradajz Lost is closed with no immediate plans to reopen.
With tables spread across the piazza behind the crenellated Perast Tower, this art gallery-cum-wine bar with a play-on-words name (paradajz meaning 'tomato' in the Dalmatian dialect) is a great new reinforcement to the boho side of Vis's personality. Mix-and-match furniture, atmospheric lighting and music from the owner's vinyl record collection create a mellow, outdoor-living-room feel. The list of predominantly local wines is well worth ploughing through.