A couple of my favorites.. Dark blue with a yellow door.. http://simplygrove.com/uncategorized/who-has-a-yellow-door Or lighter more muted colors.. http://www.countryliving.com/homes/renovation-and-remodeling/curb-appeal-paint-0206

I think it looks nice now, but do see some pinkinsh tones in the one pic. Cute house. How about SW6002 Essential Gray or 6003 Proper Gray? I think your house would look very cute in gray with white trim. Or 6247 Krypton or 6248 Jubilee? Those are slightly more blue-gray with green tones in them. Actually 6248 is still beachy but has a green hue as I look at it inside. Not sure if it will hold that color outside. I like the green you like and think it is ok for beachy, but think I might lighten it a shade or two.

@tfitz1006 There were flowers around the fountain and in large pots on either side of the front door just prior to painting. A purple passiflora vine normally grows across the garage - all of which will be replaced, don’t worry. There is plenty of color in the back yard which receives full sun. But the beds on either side of the entryway exist in shade 90% of the day. They are also limited in size due to necessary driveway access to the garage door. I’m happy with the mid tone green gardenia with white flowers and the contrast of dark green dwarf ilex and ligustrum in those beds. If I took a picture from the street you would not see the house in full. What you don’t see in the front is Yesterday Today Tomorrow as well as a silver bismarck palm to camouflage the garage. Starburst Clerodendren on the side of the garage has fuzzy leaves that are dark green on top and purple underneath with pink blooms in the winter. Violet pentas surround the three other palm trees in the very front and the mail box. I grow orchids in the live oaks on either side of the driveway at the street. There is always something blooming but not all at once. What you also can’t see is a citrus garden on one side of the house and a butterfly/hummingbird garden on the other but I won’t bore you with everything in that. Suffice it to say there is plenty of visual interest and curb appeal, in keeping with the Mediterranean style which is less about color and more about texture. It was an intentional decision to keep the front of the house a bit more formal and less busy in color than the back and sides. Actually I’m kind of known for my gardening and if anything I have a lot going on in the front. It is definitely not boring, especially compared to the low maintenance yards in our neighborhood here in Zone 10. :)

Beautiful house. The new windows are quite white. I'd choose new white paint that is almost but not quite as bright white as the new windows to repaint the stucco. The same brown color you have now on the wood trim would be an excellent choice again. Have the company trim the shrubs so that their tops are a foot below the window sills and a foot away from the walls. The plants need air to circulate and the painters need room to move.