In the world of hotels and restaurants, 'everyone is desperate' to hire