Thanks everyone for your suggestions. I particularly found the betali.st suggestion helpful and will check them out.
I will probably use facebook/google ads after the startup has been validated by users as we are still in the alpha testing phase. Will keep you posted if I find out any killer tips for getting more users.