there were the salty dornishmen who lived along the coasts , the sandy dornishmen of the deserts and long river valleys , and the stony dornishmen who made their fastnesses in the passes and heights of the red mountains .