If you really are serious about giving fishing a shot try and buy a reel that costs at least $70.00 or more.
Reels that are cheaper will develop drag problems and tent to wear - fall apart pretty fast. Rods is where you can save a little cash on.
Everyone has their favorites, I like Diawa reels for their silky drags and good build quality.
Nothing sucks more then having your reel blow up when the fish are biting. Always good to bring a back up as well.
The stores you mentioned should all have a selection of quality rods and reels.
Stay away from the reels packed on plastic cards hanging on a rack
