I wish gameboy games had looked that atmospheric, tho. I even like the reduced-color version more, maybe because the contrast is better, yet everything is still 'readable'.
To make your life easier, use some tile editor like
Tiled to actually create that scenery. it makes life easier as it aligns the tiles for you, automatically picks the right one based on border tiles and you can easily add the sprite layer.