Boost libido?!

Any tips on how to naturally boost libido?? Seems like my libido has been suffering for the last two years. I’m newly married so It’s really hard for me because I’ve never had problems before I was on bc. I was only on bc for 1 year and recently stopped taking it in February, thinking it would bring my sex drive back but I still have no desire. I eat semi healthy (a lot of diet restrictions due to IBS) I exercise 3-4 times week and I stay hydrated. So seems I have tried everything “naturally”. Does anyone have any experience taking vitamins to help with this?