If the bass has been hanging at a store for a long time and been played by everyone under the sun, I'd change the strings. You'll know because they'll feel nasty.
Being new to the bass I wouldn't fuss too much about what kind though. Focus on playing. The Fender strings get the job done ok.
Praise & Worship #813