I saw the navy one IRL last weekend, and it was ok but a little dark IMO. Otherwise, I have to say I like the pink the best of all the colors...but you have that one. I would get a leather one this time. The burnt orange is nice, but if you need a more neutral color, then that's another issue you might want to consider since the navy is more neutral.
I love the Burnt Orange. I was hankering for a navy satchel after all the pretty pictures on tPF, but I thought it was too dark for me IRL. I also already had two blue bags and a pink purse, so I wanted something reddish/orangish. It really depends on what colors you already own though!