Hi Tamir,
Matt has already done a great job in answering this and I would add just a small side note - my guess for the new domain came from someone reading that keyword matching between domains and content was a great way to get better results in SERPs. It's antiquated thinking but that's what it looks like (adding "travel" to the domain in the hopes that potential customers would better understand what they were all about).
As Matt said, the big issue is the way the redirects were handled (should be 301'd to a similar site structure for the smallest possible rankings impact). If you were to create a site structure similar to that found on the previous site, you would probably see a return to those traffic levels (or close) fairly quickly. Another method might be to re-institute the previous site by reloading the site map on the old domain (there are tools for this). This would permit you to use the old site until you could get a proper site structure set up for the new one.
You don't have to move back to the previous website permanently, but it wouldn't be a bad idea until to have sorted out what you want to do with the new site moving forward. A properly-executed 301 redirect should cost you between 1-3% of your overall link juice.
Hope this helps a bit.
Rob