Ваш спавн будет прямо в воде рядом с берегом, чтобы найти хижину поверните назад и идите по воде пока не увидите болото, подробное расположение хижины показано на данном скриншоте.
К сожалению мне не удалось найти там ведьму, но может оно и к лучшему ведь это очень опасный моб.