We decided to go with Behr Twlight Gray. I also got the paint with the primer in it as well just to make sure we didn't see anymore blue.You can see below that I also added the chair rail which I primed and painted white. We were really happy with the final result.
The next thing to do is to trash the old bed. Check back to see the new bed.