The first thing I'd do is remove those shutters around the door. As for a paint color, I'm always fond of a bright red door on a red brick house.

Teal might look nice.

I agree with no shutters for the door. I actually think white would help find your lost door with good contrast against the brick. The teal suggested is also nice...just don't go with anything too dark.

It's possible people can't find your front door because this porch doesn't belong on this house. I'd probably paint the door black, install better lighting on the ceiling, and punch up the decor.