I know what you feel, magnatique. My girlfriend lives 1900 miles (3000 km) away from me, so we only met every about 3 months. Twice we stay together just 1 week, twice 30 to 45 days.
Yeah, I know it sucks. Ir really, really sucks. Everytime I try something different.
But it's "a bit" more difficult to me, since when I'm there I stay at a hotel. But we do have a great time.
She was here from June 28 to August 05. I have now wait till around the 2 or 3 week of october to fly to there. In July we traveled to the south. What a trip !
She loves chocolate too, hehe.
BTW, I have no idea what you should try. Sorry.