My husband is the in USCG and we could very likely be stationed in Paducah next spring. I have searched through previous threads and it seems most get sidetracked into debates that really don't answer the question.....forgive me if I'm missing something.

Most of the Cons against Paducah, from what I've read, don't seem like they would affect us too much since we're military and therefore won't be there long term. We have one baby and hopefully will plan on our 2nd while there.
We're currently in Southern California (just outside of Long Beach) and are really wanting to get to a smaller town where we can rent a house that doesn't cost us our firstborn child and 110% of our income!
Things important to us:
* relevant community for young (30's) family
*outdoor lifestyle(camping, kayaking, hiking, cycling opportunities)
*viable church community to get plugged into
*safe, walkable areas
*home for 3 (maybe 4

) to rent with a yard to plant a garden (our housing allowance will be around $750 I think for this zip code)
*possible bike commute for husband to the Coast Guard Base (225 Tully St.)
Not Really Relevant for Us
*long term economy of town
*taxes
*school system
*job opportunities
*housing market for buyers
(I do know that all those things ultimately affect the lifeblood of a city, just won't make or break us while we're there).
Any specifics related to what I've listed would be awesome, specifically areas (streets) to live/avoid! Thanks so much in advance!