I've been working on some tile sets - here are a few mock-up screenshots made using Tiled (and a little editing to add characters)! They are far from finished, but I'd love to hear suggestions for things I can do to make each scene feel more complete without being cluttered.

Posted Sep 14, 2020, 5:38 PM UTC
The big thing is that it feels empty, and almost blank. It looks like the backgrounds are using the auto tile feature to duplicate and extend. If that's the case, I would look into making a large pattern that doesn't repeat uniformly to allow texture in the open spaces. I also recommend detail variance along your bitmasked tilemap edges, make those paths feel a little more organic.
The coastline looks the best out of the three, but it also has less open space, and most variance in textures. I do recommend some filler objects for "clutter" just to keep the spaces from feeling sterile. Even if it is small rubble piles, or stacks of crates.
Indeed, the tiles have practically no variations at the moment and don't make use of things such as dirt/vegetation patches. I'll try to import some flavor tiles I used for another set, and work on making the edges less obvious. (Ideally each area should have a landmark and some unique flavor, plus an invisible web of paths you naturally feel like following, but that's for version 2.)
I agree with the open space being a problem right now. I think part of the 'blank' feeling stems from having enclosing walls on the bottom map but none on the two wastelands, so I'm thinking of introducing a badlands type of feel to direct the action more into rock valleys and such, or at least mark a border of sorts.
Clutter is a go. :)
Thank you for your feedback!