Safest place for a base is a nice, big patch of meadows near the sea, or perhaps build IN the sea by raising the ground first.
Now, if you like to live dangerously, I recommend using some of those large pillars in the Plains biome and build around them. You can do some really impressive bases that way.