The gentle hum of the Wilderness Legacy ship's engine was a constant reminder of the extraordinary journey I was embarking on.