The tourism industry has always been a hot market, but the sheer success of sites like Airbnb has caught many smaller operators off guard.