Should probably have gone with a brown woollen tie instead of grenadine, but I doubt anyone outside of the forum would have noticed..
What do your clients expect you to wear, the standard navy/charcoal? I'd say it's always better to err on the safe side, but you might be able to pull off a brighter blue during the warmer months. Perhaps you should look into airforce blue? It's a little different from navy, but not so much that you'll raise eyebrows. Might be hard to find OTR though.