
You need to go southeast from Tantegel Castle, not southwest. You'll find what you're looking for there.
Dragon Quest II was tough near the end. It got hit with budget and time constraints late in development so a lot of stuff that was supposed to be in the end game, wasnt, leaving you under-leveled.
Dragon Quest III was where Dragon Quest really grew its beard. It's the best RPG on NES, hands down.