I started with a plane. Then I extruded one of the sides, quite randomly. And I started repeating. Extrude, extrude, extrude. Fill some. Extrude some more.. and this was the shape I ended up with. Here you can already see some rocks and a plane for the water I added later.