I myself started the whole fly fishing thing in late June of this year and I did purchase a salt rig id say might work for you. Pflueger trion( and a St Croix 9 wt. 4 pc. Reign. I could have gone with the cheaper Croix but I wanted to be sure I had a good warranty being my luck at breaking things! While not the nicest St Croix it gets the job done for me. Ive seems the Pflueger trion I purchased on Ebay new for about $80+/- shipped from a regular seller.
The Teton Tioga is from what Ive heard a great reel as some mentioned above.
While Im not sure of how much time you have fly fishing id also get some lessons (hopefully free with purchase at a shop) on casting . For me it was a totally different world in casting.