how early into the pregnancy should we schedule a visit to the gynae?

As soon as you find out you are pregnant! There will be vitamins and supplements which maybe provided by the doctor if needed. Best to go earlier to ensure everything is A okay. :)