If this will be your first time fishing in the Ocean, then I recommend renting the equipment- most charter services have gear for rent at reasonable rates.
If you still would prefer to purchase your own gear, and you want to buy all new stuff then visit Phoenix Fishing Supply on 16th street- they have a large selection and they can help you put together a nice rod/reel combo.
If you aren't going to assemble several combos (small, medium, large) then the best "jack of all trades" setup would be a narrow 4/0 high speed reel (like a Penn Senator 113h) combined with a 5 1/2 to 6 1/2 foot rod rated for 30-80 pound line.
Have the reel spooled with 50-80 pound spectra. This line is pretty expensive, so you can reduce the cost by having them fill the reel half way with 80 pound monofiliment or dacron, and then have them wrap a few hundred yards of spectra on top of that.
Regarding sharks- very little chance of hooking one, and if you do, you have very little chance of landing it, but it you do, then you'll have to decide to either A) cut the line and let it swim away, or B) Have a really big bat on board.