The simple approach is usually the best in digital photography, and you have to decide what needs to be in the shot, while not including anything that is a distraction.
If possible, choose a plain background – in other words, neutral colors and simple patterns. You want the eye to be drawn to the focal point of the image rather than a patch of color or an odd building in the background. This is especially vital in a shot where the model is placed off center.