When completely on the saddle my feet don't touch the ground. If I stretch my legs maybe my tip toes will touch. However, when I'm stopped at a light or whatever, I'm not on my saddle anyway. My right foot is down on the ground and I'm standing there with my bike leaning to my right slightly. My left foot is up on the pedal at about 2 o'clock ready to go. When the light changes my left foot pushes on the pedal and I use that leverage to push my body up onto my seat and simultaneously put my right foot onto it's pedal. I have platform pedals, and I have been fitted to my bike.
I wouldn't change anything if you've just been fitted. Give it time, and maybe ride for awhile and don't clip in if the new position is that disconcerting. Hang in there though.