Nearly every kind of accommodation can be found in Minnesota. Major cities boast luxury hotels, and state-licensed bed-and-breakfasts and historic inns are scattered around the state. With more than 12,000 lakes, resorts—from rustic to deluxe—abound. Many properties offer fishing, swimming, boating, hiking and lawn games. Others are more upscale, with tennis, golf, stables, saunas and gourmet dining. Rustic accommodations at reasonable prices are available on some of the lakes and in many of the...