I think you lucked out on Idaho. Beautiful state but really small town overall as things go. You will feel "trapped" within a year imo. I hope my brother leaves Oakland this year as hes been there 30. Colorado is starting to suck. I think another place to consider is Salt Lake City. Its quite a nice place , you dont have to be mormon and you have world class skiing just 30 mins away. I lived there for 7 years and quit skiing when I moved to CO. I spent my service years mostly in TX. I liked it but if I were to move there I would want to be on the gulf coast for sure.