Reddit mentions of Cardinal Solid Wood Brain Benders Wooden Puzzles

First off does she use pinterest? Of course she has one, every girl uses pinterest. Go to the food tab and see what she has pinned there. Find the most interesting looking breakfast like thing, normally there not even that hard to make so you should be okay even if you don't have too much experience in the kitchen. A lot of the deserts on there are actually really amazing too, so that's not a bad follow up.

Second off if there's any choir/task whatever that shes been bugging you about get that done. You said she likes clean things so your place better be spotless.

For your first actual present you can get her a small something like flowers and chocolates, they're relatively cheap and they always appreciate them.

Then theres the fancy dinner option, The Melting Pot is a personal favorite of mine.

And if by outdoors you mean camping I'll call upon my days as a boy scout and say some of the best nights I've ever spent in the woods was on one of these babies
http://hennessyhammock.com/catalog/#hammock

And for the genius inside her, and if she has good hands, which for your sake I hope she does, hehe , these wooden puzzles make great stocking stuffers. Kept my family of 3 engineers busy for a good while last Christmas morning.

Hope any of that helped, I know some of it is the obvious stuff, but sometimes that's the stuff girls like the most. Gl mate.