i have always loved blues on redheads - especially turquoisey blues - so would go with the blue swimsuit, or even the orangish ones style in the blue color.... if you want, check out jcrew, they have some super cute swimsuits like this one (which is reversable)
