Navy blue wedding cakes – a perfect choice for women marrying sailors, many of them living and working here in southeastern Virginia, home to two huge naval bases, Oceana and Little Creek. As you would expect, blue symbolizes the ocean and the deep blue sea. It also represents trust, honesty and loyalty. This color exhibits an inner security and confidence, everything you have come to expect from the military and those who serve. What other color choices work well with navy blue? Blue and gray, blue and silver, and blue and purple are amazingly beautiful color choices for a navy blue themed wedding.