The 4 km trip on the stones is well worth it for the incredible lodge and views