I used to follow the order the old instruction manual laid out. First I would do the Volcano, then the Ice Cave, then get the airship & Castle of Ordeals. The last time I played, I went straight to the Ice Cave after getting the Canoe & did the Volcano last. It was a little tougher trip, but it was a nice sidetrack.