From restored mansions to wilderness getaways, there is a bed-and-breakfast in the Treasure State for everyone.