On other stuff, non-photographic, I've found that working in Hue/Saturation/Luminance does interesting things. On an image like that, most of the effect would be on the blue, though it would affect the general tint too.