You could look at flying into Rochester, as well, although I found it to be a way more expensive than flying into Minneapolis.

And if you don't feel like driving from Minneapolis to Rochester, there are shuttle options. Both of my trips to Minneapolis, I took the Rochester Shuttle service for $50 round-trip. They pick-up at the airport and will drop you off at any of the Rochester-area hotels. As long as you reserve a hotel close to Mayo, you can get away without a car.

Adam