Harry Metcalfe/Flickr Based on the findings of several studies, Coleman suggests that at least three months into a relationship — or when its clear the honeymoon phase is over — is the best time to start having sex.