I would recommend with condom, if both of you are first timers expect na mahirap/masikip pero that's normal. Sa condom it will already have a lube, my advice is dahan dahanin mo lang, wag mo gagayahin mga napapanhod mo. If feeling mo mababali yung sayo let her know na take it easy.
Goodluck sir!