How about going to the park, trying new museums or galleries? Stroll down city streets, visit shops and stands, window-shop. You can always go to a book/music store and browse (get to know her tastes). Take her dancing, go for a bike ride, go to the zoo or botanical garden... there are so many possibilities.
You can also ask her if there is anything specific she'd like to do.
Have fun!