Good advice by WS as usual. I'd start by looking at your tackle and try to fish for reds in a way that fits your tackle. Bass tackle will handle 99% of the reds you'll catch in the bay and surf. That 1% that you might catch will cause you to re-tie or re-spool your reel. You can even use spinning tackle with a medium action rod. Be warned if you never have caught a red, the fight is not like a bass, so be prepared for that.
As far as where, everywhere along the coast has reds, the surf can do you good, but I'd suggest the bays, any of the major or minor bays will have reds. They as a rule will be shallower, in the flats, grassy areas about 12"-24" deep. This is not too shallow and they'll be even shallower, 8" or so. Close to the shoreline is a good bet, any place where you see a back lake empting into a larger bay can hold reds. Work it while the tide is dumping the water out, starting to go to low tide. My experience is around the Corpus Christi area, so I would recommend the Deadmans Hole area, Fish Pass flats and south shore from there, Steadmans flats(right, scottie?

) Little bay in Rockport, the east shore of Copano Bay, Port Bay, Brown and Root flats between Aransas Pass and Port Aransas, the south jetty, east shore of Nueces Bay, and Oso Bay.
Would suggest you decide were you want to go, there are places to go all along the coast. The time is now from now until September, the reds are cruising the bays and channels, around September the bigger girls start herding up and start moving through the passes to the gulf. After that run you got the slot reds left in the bays in the fall and the big mama's in the surf.
I do not disagree with WS about a guide, you can with reading up a bunch to put a lot of factors in your favor to go down and catch reds, but I'd hire a guide if in your shoes. First trip not sure what to do? Let a guide show the ropes and see what works, then next times down you can do it your self. Not real hard to catch reds right now, rain/wind is the biggest factors keeping folks from finding fish.
Again suggest you start with the area you want to go and procede from there. Good Luck