If you have limited budget, you can research forums and blogs which related to dating niche. You can post meaningful comments to blogs and meaningful postings to forums. And also social networks e.g: Facebook, MySpace. This can bring free traffic and convert it into sales.
After you get the money, you can consider paid traffic.