Booking one of the best hotels in Duluth, Minnesota, for a Midwest vacation isn’t the hard part. Poking out from a crag overlooking Lake Superior, the port city of Duluth is a place where magnificent nature and city meet.