take her to the top off a mountain and camp out over night, light a big fire and cook some chicken whilst watching the sunset over the vast scenery with a nice can of carling, then watch as the unpoluted by artifitial light sky blackens and revels the blinding bright stars, thats somthing she's never done and she will likely resist the idea if you made it sound lame but its a fav of mine to do with so called high maintinance girls, what ever her ex did didn't work for him as he was probly just doing what he thought would keep her happy.

then again these lot do call me cheesey