What kind of things does she like?

If she is into romanicism, then by all means go that route. But you did say she doesn't particularly appreciate a too-stable relationship. I take that to mean she wants some danger and unpredictability. I trust you know her well enough to know what this means to her.