I would basically round this off to 1000 a month and i can guarantee rank for this much money. I would use targeted blog posting,social networking,social bookmarking,press releases,article submissions and custom links such as blogrolls etc. I have 5 years Seo and marketing background and great success with my current customers.
I can provide referrals to you if needed and i can show you a few of my projects and where they stand now.
Travel i do have some knowledge in as i have had clients in that industry in the past. Let me know if my services interest you and feel free to contact me i am Canadian based out of Vancouver so on pacific time.
Best Regards
Joe