Nowhere is completely safe. No matter where you go, you will be found eventually. The best base is built far out, somewhere between 40k and 50k blocks away underground (preferably down to bedrock so x ray ppl can't see you unless they dig down). The server does not allow you to go past 51k blocks and people tend to travel along the world border, so you want to build a few thousand blocks under 50k.