First and foremost, welcome to a world of trouble. I hope you are not yet married.

As far as a first rod, a 5wt is a great starter for all the area rivers (Caney, Elk, Duck, etc.) I recommend any of the Orvis Streamline series or even a Redington Crosswater. Ultimately, it all depends on how much $$ you want to spend. Be prepared to spend at least $100 for a proper setup. I do not recommend buying the Bass Pro brand or Cabela's brand as those don't really have a good service plan. Meaning, if you break it, you have to buy a new one. I personally didn't have the capital to buy replacement rods/reels when I started. Quality is very important. On the other hand, you don't have to break the bank to catch a fish.
When selecting line, and keeping a budget in mind, I've been really pleased with Cortland fly line -- great bang for the buck. Look for a WF5F line (weight-forward/5wt/floating).
Finally, don't make any decisions until you cast the rod with the line. Go see Ronnie or Leo at Cumberland Transit. They will help you make a more educated decision.
Also, take a casting class if you don't already know how to cast. This will take a lot of frustration out of learning.