I have teh most trouble finding island closest to heaven. Hell is easy to find, just go straight from winhill, it's like the only island there.

But with island closest to heaven, there'sl ike twelve islands over there. I just always pick the one I don't expect to be itXD

Or, you could go to the top ledge of teh gradidi forest in esthar and go straight east.