| Dating is a highly competitive niche. Ranking for keywords on Google like "online dating" "free online dating" etc. is out of the question, especially with a small budget. You need to do keyword research and dig into long-tail phrases like "free online dating for local singles" , " London dating" and similar keywords. These are ones you may actually have a shot for, even with a small budget. Once you know your keywords, you can then pay for an SEO service.
I also advise you to be on track with Facebook and Twitter. Social media marketing is a big one for dating websites.Pay per click advertising is another option, but I would personally spend my money on SEO before I gave PPC a shot.