I'm making my world up as I go, so a suggestion or two, on things I've done, and things I should have.
Firstly: Maps are useful, so if you are able, make one. Don't put cities in or anything just yet. But map out a continent or two. Peninsulas, bays, oceans, seas, mountain ranges, valleys...