Ok, just throwing some ideas for discussion.
I kind of see the Gold Coast as a Mediterranean-like coast, but with those yellow and orange tones as seen in Oblivion (it is the Gold Coast after all, so these warm colours are a must I guess. And they looked nice in Oblivion's Gold Coast).
This kind of area also seems to me as very suitable for pirates, with a lot of hideouts along this coast with lots of cliffs.
I just don't know if this will fit with Samir's idea of palm trees, probably not.
One thing we should consider is the size of the region. This is a pretty big coastline, and it should have variations within itself, to avoid being repetitive. For example, the Mediterranean inspired coast would fit well to the north bordering Hammerfell, while the coast to the south would get more tropical and Caribbean-like as we get closer to Valenwood.