Another Good idea:
go far enough out into the ocean until the closest bit of land is faded, look for a small island, expand it until you're good then just build a few boats and there you go, i've been like that on hard difficulty for a long time now and i haven't been attacked once...except for in mines :/