Just went back on that world to check it out... honestly don't think you will find a flatter starter island. It is small for a starter island but I think it would be too big if you used it up for a castle or something... Probably make a nice fishing village though!

Good luck in your search.

Map generation for you may have been different but it seems flat to me.