if you're lacking skills, I'd try expat friendly service industry - jobs frequently going in bars, restaurants, hostels etc where expats hang out.
when looking for jobs, ask friends, friends of friends and family friends of friends. You're more likely to be offered a job by a friend of a friend than hired by a stranger. Personal recommendation counts for everything.
If you have any specific skills you can try sites like elance.com, keep tabs on job offers on craigslist, or just keep a lookout on hostel noticeboards etc. Sometimes there are jobs offered up there.
If you're already teaching english, try every language school under the sun, ask other teacher friends if you can cover for them, post notices in language schools, universities etc - anything to get your hours up. Plus there are online teaching sites that let you tutor students remotely in any subjects you hold a qualification in. Never did this myself, but lots of friends at uni did, and was decent money. Sure a google search will reveal.
Try cut down your costs to zero. Find cheaper accommodation, stop going out, cook every meal etc. Living here can be very cheap if you're really determined to save money. Finally, consider leaving the country and go somewhere where you know you can earn and just work like fury to save enough to come back with and live comfortably. If he's really the one, a few months apart is no big deal.
Suerte! Being young, skint and in love isn't unusual, sure it will work out for you one way or another.