There are several things you may try. How about suggesting a physical activity together? My ex started to get on the heavy side, so in an effort to get her back to being the girl I met 4 years prior, I encouraged her to join the same martial arts school I attended at the time. Of course, her weight wasn't the only problem, which is why she's my ex.
I did see her about a year after we broke up and realised she was back to being the head-turner I picked up initially...even better, I think.
On the other hand, if sex is also boring, try toys or different activities. There are plenty of reliable books on the topic, and believe me, they are a wealth of information. Pop into Come As You Are on Queen W, or Good For Her on Harbord, and ask the very knowledgeable staff on what would be good for you. Good sex is a skill to be learned.
Some books I would recommend:
Touch Me There (can't remember the author)
Nina Hartley's Guide to Total Sex
Both these books are great reads for him and her.
If you are seriously thinking on ethical non-monogamy, read Tristan Taormino's Opening Up, and save yourself the years of self-discovery I had to go through.