Stormy for a Palomino

I'm riding a palomino haflinger and love the color of the test product- so I tried to make a look thatll suit him without immediately thinking of a theme. Ex: navy makes me think he's a sailor, green like Link from Zelda, red is Christmas-e on him. I think a stormy blue or dark teal may hit the mark.