Go to Pacifidlog town, anf surf to the right. Keep to the north rocks, and you'll see an opening in them. That's where it is. You'll need a Mach Bike to get through it.
Good bye everyone, it's been fun!
Special thanks to ED_, superman4u, and Cross Stinger
Credit for the Siggy goes to shadow slayer