How should we have for the first time?

If you are 100 percent sure that you both are 100 percent virgins then you really do not need a condom. You must be 100 percent sure. Just make sure you have plenty of lube and take it slow.