Is it too soon for cunnilingus?

My wife and I have recently made big strides in overcoming feelings of anxiety/guilt/fear of exploring the female body. Though I have wanted to for years, we have yet to do much exploring in her nether regions (I know, shame on me). It seems the tongue would be a nice way to introduce exploration because it is soft and slippery. Would it be a good idea to start off with something else in case the tongue is too weird and makes her feel uncomfortable? Thank you for your help!