You should create some secret places, like on the map Esseker if you explored. There is a mountain where you can enter inside from top or bottom.
Some examples are caves around the islands at the sea level, where we can build bases on Exile servers (important is to be reachable by a Hunter for example). Caves in mountains, somewhere hidden where are bushes and high vegetation. Closed mines that have a little space inside the rocks of the mountains, where a base could be build.
Here are some examples of different types of sea caves:
[[ https://s-media-cache-ak0.pinimg.com/736x/c8/36/85/c836852e1c11b6b9c8feb358fc5adbba.jpg | Sea cave inside ]]
[[ http://images.fineartamerica.com/images-medium-large-5/paradise-cave-sea-blue-sky-vacation-dirk-ercken.jpg | Cave at sea level ]]
[[ http://i.imgur.com/mDLu1fC.jpg | Open sea cave ]]