I have pretty much the same layout. One story ranch-style Florida stucco home. I want to change the color. what did you finally decide on? did you get recommendations? Would love to see 'after' pics. : )

Here is a picture of our house

Are those some kind of storm shutters that close across the windows? Are you sure they are paintable? If you search this site for photos of "red tile roof" you'll see lots of inspiration pix. You'll be able to narrow down the possibilities by seeing actual homes with your roof color and the various ways they've been painted.

I was thinking shingle roof when I mentioned the mix of light colors. While a shingle roof would have multiple shades of gray, metal roofs would be, as far as I know, one solid color -- some light colors and some dark. If you have decided on a metal roof -- great idea -- then, see if you can find white metal roofs in your area and see if they look good on the roof to you. Personally, I'd rather have the house painted white and then choose a light colored roof -- a light gray or tan (but not a white roof) ... especially if there are any trees anywhere near the house. Some trees are worse than others for dropping sap and some show bird poop and such worse than others -- things that would actually wash off a metal roof in the rain better than they'd wash off a shingle roof. If, however, you like the white roof that much better, you could always take a hose pipe to rinse off anything that shows enough to bother you. While there are light green an light blue modern metal roofs as well as the light gray ones -- and medium and dark gray roofs. Either white or gray would be more neutral should you ever want to change your house color again or sell the house to someone that might. Consider taking the time to actively look for a few in your area and see how they look once they've been installed for a while. Perhaps they don't show stain as much as I suspect they would. Perhaps the local Lowes or Home Depot could give you the general location of some where people that bought white metal for the roof and had them installed.