There's great food and a lot of activities. It's a reasonable commute to both Ft. Leavenworth and KC. There are 3 wards in the city.
You could try Bonner Springs or Tonganoxie if you like small then living. Those cities are 15-20 minutes from KC and the temple.
The Olathe/Overland Park area is pretty far from Ft. Leavenworth and there is a ton of people in that area and the highway is always under construction.
There's also Basehor, Lansing, and the city of Leavenworth if you want to live in Leavenworth county.