I would do it anywhere from the first to third "date." My body needs sex, it gets antsy if it doesn't get it (yes I also masturbate), and I see no reason not to enjoy one of life's greatest gifts!
My fiance and I had sex our first night and have been together for a year and a half.