If you put a picture of the house up, it would be easier for people to make some suggestions.
Have you looked at any similar houses in the area and liked any of the paint colours? Have you looked at colour charts? You should get some paint samples that you think you might like yourself and paint them on the side of the house, put them beside the sandstone and beside the cream windows, it will give you a better idea of how the colour blends in. The samples will be painted over when you decide on your new colour anyways.