I never recommend a 'beginner bass' (typically one of those horrible bass + amp setups sold in a box at Best Buy, etc.). There's nothing worse to inflict on a beginner than an axe you'll have to fight, sounds crummy and uninspiring, and is something you'll never continue to use as your skill set grows. No throwaways !
Most of us will have a sweet spot where budget and expectations meet, and depending on disposable $$, that can vary quite a bit. So I always recommend a serviceable instrument. Look for a bass that's solidly built, can get in tune and stay in tune, is quiet electronically, and will hold and maintain a setup for a reasonable period.
The good news is that there are a terrific number of gig-able instruments in the $300-$500 range new, and of course you can get an even better bass if you can carefully shop the used market. And get as much amp as the budget allows. And the better you can buy, the better your resale will be should you decide you'd really rather go fly-fishing instead !
You want a setup that inspires you to keep plugging away at it, not something you have to fight and sounds dull or crummy.