When to get the implant out?

My husband and I just got married in July and initially the plan was to get the implant out after our wedding but decided to wait because I chickened out and booked a holiday instead.  I know there is never a right time to get pregnant and there are always going to be things you want to do first but I was adamant that I wanted to do this holiday just as a married couple before we start trying. We decided we would try when we are there which is in May.
I am wondering when the best time is to get the implant out as I would like to be pregnant in May?
Is Feb too soon ? I want my body get back to normal