I had a delicious fondue a few weeks ago at Le Marivaux: https://www.lemarivaux.com/en/menus/

It was near my hotel and what I appreciated was that as a solo diner, I could order fondue for one - many restaurants only offer it for two or more. It's not too far from Vendome - an 11 minute walk according to Google Maps: