While Tolkien fleshed out the north western corner of Middle-Earth in meticulous detail, he had much less to say about the south and east. We get a few references here and there from characters in The Lord of the Rings and they are references in the Appendices. We learn a little bit more in The Silmarillion but they are a fairly blank slate.
One of the locations that is mentioned though is the port city of Umbar which is where the Corsairs sail from to attack Minas Tirith. With such scant material to work from, artists are mostly left up to their own imaginations when it comes to this part of Middle-Earth.
DireImpulse came up with this street scene from a market in the city of Umbar. It's hard to say if this is what Tolkien himself had in mind, but I like the imagery and the chosen palette gives you a sense of the heat of this part of the world.
Unless you look at the full size originally you won't fully appreciate the amount of detailing that has gone into this scene. The buildings for example were modeled in 3D, and layers of textures have been applied. It really is a gorgeous bit of work.