I don't really do it first either. It's usually first lineart for the coastline (if there is one, of course), then after that I'll add the first tries at colour and texture. I always end up refining and editing them a lot as I go along from there, but I like having that base there when working on the rest of the lineart and especially shading.