Solo adventure holidays are booming as more travelers seek challenging experiences that push them out of their comfort zone.