I like formal dates, nothing like going out dressed up. Can get expensive, but as corny as it sounds, it usually has magical memories to last. <3
Yeah, I always like doing the dates that no one else does or at least show some originality and recognition of her interests. Like if she enjoys music - go to the opera or classical music concert (discounted tickets, otherwise wayyy too expensive). If she is an artist - go to an art class or the art museum. She likes food - go to some foreign culture dining resaturant like moroccan.
The true mastery is when you figure out all the creative dates that cost almost no money - many museums, park, rose gardens, picnics, parades/festivals, art shows, neighborhood block parties, hiking, bike ride, etc. etc.
First dates should cost little to no money - save you a lot of grief.