before you spend a dime, make sure your entire ecosystem is set up. tracking every click and visitor path, landing pages, email subscribe forms, special offer popups. you don't want to waste a single dollar of that budget.
once you have tracking and retention in place, you can try every source that sounds interesting.
it might be 6-12 months before you find a profitable traffic setup, so either budget for a long run, or find more money.
#