Minnesota may be known for its accent and music icon Prince, but the state is also home to pristine national and state parks, award-winning restaurants, and a vibrant arts scene.