Castle Lamanda in Heroes 1

Warned of your approach, the sorceress Queen Lamanda worked on a dreadful magic and sank the approach to the only port. You must find the teleport gate to assault the southwestern land and capture the port. The only landfall is far to the northeast. From there you must struggle through the forest maze to locate her castle in the extreme northwest.