The oldest town on the island is Vis town, where you can see Greek and Roman ruins as well as a 16th century palace and churches. Kozima is a little fishing village dating from the 12th century with pebble beaches and a 17th century church. From Kozima you can get a boat to Bisevo Island, a tiny area with fascinating sea caves including the amazing Blue Grotto. There is also an 11th century church on the island. There are lots of lovely pebble or gravel beaches on Vis Island, but make sure you visit Stiniva Bay, a beautiful beach almost enclosed by cliffs. You can get to it by boat, or drive and take a 20 minute walk down a rocky path.