I am reluctant to use Google Adwords due to being completely inexperienced at it and the possibility of huge CPC costs.
You can try Facebook PPC network. It's much cheaper and you will get tons of traffic due to popularity of Facebook.