To skip to the Medusa Bay level enter QMBRB as a password on the password entry screen.