I'd suggest a 3wt rod and maybe put a 4wt line on it, depending on what size flies you'll be throwing. Many people throw poppers which cast much easier with a heavier line. I don't know what your budget is, but the Cabela's Three Forks 3wt is a good rod and goes for around $50.
FWIW, my first experience with a 2wt was not fun. I was happily catching fish with my 4wt, and another guy let me use his 2wt. Casting bigger flies was not pleasant, and I practically begged for my 4wt back. YMMV.