Tamed loxes are decent protection, I think. I enjoy the natural island solution too. Building on top of the plains stone pillar also works, but is a bit restrictive.