Some art galleries are free or at least relatively inexpensive.
Hiking is always great.
Ice skating ?
Volunteer work. I know its doesn't sound romantic but there's that good-feel factor you get for doing it.
Visit a pound. Omg cute kittens and puppies.
