How about a "blueberry"--very grayed-down blue. That color would be a complement to the warm rust of your brick & would liven things up without taking over. Also Williamsburg blue--a greyed blue-green--might work; that would be more interesting than plain dark green.

We did something similar recently. Our house is also cream. Unless you're going to install a different size or style of shutters, Instead of replacing them, just have them painted. It's less expensive and you'll end up with the same results. We went with a dark teal on the shutters and love it! Then for the door, depending on the what you like, you could do red, gray, a fun apple green or a lighter shade of the teal. They were hunter green before. This is the shade we chose but I've included some other options below. My husband wouldn't agree to painting the door, but this was my inspiration for it. I love the way it looks.

Is the paint color an off white (cream)? If so, you color options are basically endless, depending what color your roof is or if you have any brick or stone on the house. When choosing paint colors for my house a couple of years ago, I kept in mind the color of stone on the front of my house, the brick on my chimney color, and my green roof. I then went to Behr's website and played with color combinations and found something that both my husband and I agreed on. With the color of your house in mind and what looks like a dark roof, maybe black, there are so many color combinations you could go with. Here are some photos for inspiration: I absolutely love the colors on this house. More importantly--What colors do you and your family love? Next is a photo of my house since I could not find any other photos that would suit your house on Houzz. I chose paints from Behr Marquee and the house color is Taupe Tease, trim is Superior Blue (my husband's favorite color), and the doors are Fire Cracker Red (my favorite color): All 3 colors work well together and work with the roof, brick, and stone colors as well. I also chose colors that no one else had in our neighborhood.

I will have to do some measuring next time I make a trip to the house. I want to be able to relax on the porch with my husband, read alone, etc. I'm not planning on using the front porch as an entertaining area...more like just a relaxation area for us. Just looking for comfortable seating or swing that will go with some nice urns like you suggested. Each far side of the porch has 2 entry doors into the front sitting room and the den. I don't want to really block them off, so I'm trying to figure out a way to place furniture and decor without doing that.