I did some basic FB Advertizing and also reached out to bloggers - some of whom have written about us. I also spammed some travel sites a bit :D and posted on CL and various free online classifieds.

How well did the advertising work? Was it worth it in your opinion?

I think FB Advertizing was awesome. It is expensive for USA/Europe but you can target Asia for less than 10 cents/click. We were converting close to 30%. So it wasnt bad at all. But the problem with Mingle Trips is that it is not viral. so I could only get people as long as I paid for it. That was not a great model for a bootstrapped startup. Also, it works much better than listing on Craigs List since you get much fewer perverts. From CL, etc, we were regularly getting prostitutes and guys who only wanted to get laid and were pretty crude. This may not be the general trend. It is only my limited experience.

Thanks!