Fading with regard to color specifically has to do with inorganic vs. organic pigments. You want inorganic. Ask the paint store. That's basically why not all colors can go exterior, that's why there are exterior color collections and interior collections. Best place to start looking for exterior color is to make sure you're in the exterior section of the color display. It's also a matter of light vs. dark. Lighter colors will last longer than darker ones. It's the whole deal with LRV, light reflectance value and TSR which is total solar reflectance. So basically if you're super worried about fading, it has to be high quality exterior color/paint and you need to choose lighter colors - like a LRV around 55-60 and up.

Thank you all! I am really warming up to it now with the second coat and with the front windows revealed with the old trim. The old trim is pure white and seems too stark so I may go a softer white. Thanks for the photo @chloebud. That looks great! Originally I was thinking of doing the mailbox and door in a color called "urbane bronze" by Sherwin Williams but that might be too boring? I think we may want to do a "pop" of color for the new door instead - like a bright coral/terracotta color. It is Hawaii after all :-) Once again - I appreciate all of your feedback and comments. I never knew exterior colors could be so nerve wracking!

Hale Navy has a lot of grey Compare to the two you mentioned. Given the soft tones of your home though, I’d be heading towards a creamy grey based blue and not a primary feel (see below) or it will be a jarring contrast; complementing home would be my first priority. Suggest lining up chips with different undertones and first decide on that, then narrow down to a few colors in that category. That’s when you bring home samples. With your home, I really like these and a hint of green in last one would really work well with your home.

https://www.amazon.com/Masonry-Cosmetics-Inc-Mix-Staining/dp/B00B5FAZQ8/ref=sr_1_28?dchild=1&gclid=CjwKCAjwybyJBhBwEiwAvz4G756rbmU9RjPpxO5P_pnY3TRhlJbb3iV-vWKLv2Cjg9dLiJyO-3ZNnxoC6-MQAvD_BwE&hvadid=526980211148&hvdev=c&hvlocphy=9022918&hvnetw=g&hvqmt=e&hvrand=6501581637318027580&hvtargid=kwd-3185995811&hydadcr=6842_9612976&keywords=mortar+paint&qid=1630500043&sr=8-28 The above is a mortar paint. Is this mortar? Is this area exposed to weather?