Using condoms for two first timers - bad idea?

Yes you need to use condoms. It would be a bad idea not to. Also yes you should use both the pill and condoms. The pill does fail, quite often actually, I know many girls who have gotten pregnant on the pill. So a condom is a good to have as extra protection.