Quote from FrankenPC
Spawn next to village. Travel to coords x:693, Z:246 (not far) in the middle of the ocean. Drop down and start digging. You can't miss the stronghold.