I still wouldn't rule out Sheridan/Buffalo, WY area. One of the most beautiful places in WY with the Bighorns. You have Lake DeSmet and just across the border is Tongue River Reservoir that offers excellent fishing. On the back side of the Bighorns you have Bighorn Reservoir out of Lovell and the Pryor Wild Horse Range. Amazing scenery along the lake and on the wild horse range as well. Excellent trout fishing in the Bighorns and in the foothills. Unbelievable scenery.

For those of you that like to chase little white balls across the yard, there are some phenomenal golf courses.

Something a little different is there is a very active Polo scene which provides some very unique entertainment especially if you've never seen it before. A large contingent of Argentinians spend the summer there just for the polo.

There are some great museums and art galleries. Really good food and plenty of hotels some campgrounds and a gun range.

Take a look at these:
http://www.sheridanwyoming.org/gallery/mountains/
http://www.buffalowyoming.org/
http://www.city-sheridan-wy.com/index.php
http://www.buffalowyoming.org/photogallery.htm

I don't mean to denigrate Cody, but it is touristy and if even some of the tourists have invaded, it's beautiful and neat, but loses a lot of its Wyoming feel.

Montana MOFO