This is an embarrassing problem, and I would join a support group if there were one:
Paris a lot, a lot, a lot for Pierre Herme and innumerable Michelin stars.
During college, while eating subpar sushi, a friend I was dining with who seemed to think I had all the time and money in the world to travel (not true, just read flyertalk

) suggested we fly to Tokyo and have *real* sushi, then turn around and fly back. Amused, I looked it up, found a sub-4cpm MR and off I went.
Also during college - one spring break saw a cheap fare to Iceland so I went to try whale (another FTer from my college went for a beer and came back); one summer break had cheap fares to Italy, so I did a few for pasta and pizza, both of which I gave up eating after tasting them on my first trip to Italy in high school... I'm such a food snob sometimes that I disgust myself.
HNL-DXB is my preferred MR these days, as it's 25k rt AND it's amazing for Persian/Iraqi/Yemeni/allsortsofmiddleeastern food, plus my Emirati friends always invite me for homemade dinners. There's a Gagnaire and Ramsay's old restaurant has improved since he left, but to me, they pale in comparison to all the Middle Eastern food available. I'm also quite addicted to dates and Yemeni sidr honey, so I have a luggage dedicated to lugging them home...
In fact, I've been craving jianbing 煎饼 for the past couple days, so this morning I was actually looking up routings between HNL-PEK (which also has a Boulud restaurant that I prefer to NYC's Daniel) to pull in as many miles as possible... Asia is unfortunately difficult for MRs from HNL.
Mmm, now I'm hungry. Back to working on that PEK MR.