Hi, maybe I can help you. I was born in Muskogee and raised around that area, I currently live in Wagoner, which is near Muskogee. I think it is good advice to avoid the west area, with the exception of one neighborhood in that area. There is a nice, upscale neighborhood around the Honor Heights park area, it is off of west Okmulgee St, across from Muskogee Regional Medical Center. Some of the people who live in this area are doctors, nurses, etc and work at the nearby medical facilities, there is also a VA hospital near this area. I am sure most of the houses are in the six figure range. My uncle lived in this area before relocating out of state and he really liked it.
Honor Heights park is a beautiful park honoring veterans. It features ponds, walking trails and Azalea flowers, among other flowers. Each year, the Azalea festival is held at the park, it is kind of a garden festival and attracts photographers, gardeners and all types of visitors to the park. There is also a museum nearby called the Five Civilized Tribes museum, which features Native American artwork.
There are also many nice neighborhoods on the east side of Muskogee to the east of York St. These homes may be a little smaller though than the ones you would find in the Honor Heights area. The Muskogee Country Club area is also a nice area to live in.
I hope this has helped. Muskogee is a small city, so homes there are probably going to run a little less expensive than places like Tulsa or Oklahoma City. I don't know much about the schools there or how they are these days since I don't have any kids. It is mostly a friendly place to live, there is some crime there, but that is everywhere these days. There is not much to do in the way of entertainment, except for a few movie theatres and a mall downtown, so for anything special, you will probably have to travel to Tulsa, which is about an hours drive.
Websites I would reccomend are:
www.muskogeechamber.org
www.cityofmuskogee.com
www.homestore.com --you can find Muskogee homes for sale by typing in Muskogee in the search engine