Vinalhaven is beautiful, but I would go in the summer. There are some nice trails, but it would be more fun in the summer. I wouldn't call the island really walkable. I mean, yeah, you can walk but you'll freeze your ass off and there's nowhere to go. There aren't many shop or restaurants. It's like Friendship, but with water all the way around it.