From domestic tourism to selling birds' nest and seafood, travel firms pull out the stops to beat hard times