Run straight in from the cavern entrance, taking no branches. Drop off a small ledge and Magglish is right there. Do not enter the instance.