Direct paths:
to Godiva Key (floor3-30):
01, right to 02, right to 03, right to 05, up to 09, up (right path) to 12, up to 16, left to 17, up to 18, right to 20, right to 21, down to 23, down to 24, down to 26, right (upper path) to 27, down to 28, lift to floor2-01, up to 02, up to 04, left to 08, up to 11, left to 12, up to 14, up to 16, right to 18, jump down to floor1-22, up to 29, up to 31, right to 32, lift to floor2-26, down to 27, down to 28, lift to floor3-22, up to 24, up to 28, left to 30
to Godiva (floor3-09):
from Godiva Key right to 28, down to 24, down to 22, left to 25, left to 29, teleport to floor2-16, down to 14, down to 12, left to 15, left to 17, down to 20, left to 23, down to 24, down to 25, lift to floor3-01, right to 02, right to 03, up to 06, up to 09
If you begin your search for her at the start, follow the instructions to the Godiva Key until floor2-12, then continue at that room with the instructions to Godiva.