This impossibly verdant and charming state has something for everyone, including hikes with killer views and gourmet cheese and maple syrup.