Hi Matt
Welcome to the forum!
Is there anything she's hinted at or maybe joked about that can give you a clue as to what you could explore together?
Massage goes down very well with me - I'll never get tired of sensuous massage from hubby.
One of the first toys we bought was this http://www.lovehoney.co.uk/product.cfm?p=662 if you allow each other the option to veto anything you strongly dislike not only do you learn a lot about your other half but you also have a hot time doing it. It's lovely to be able to spend an entire afternoon slowly building up to sex.
Difficult to answer without knowing a little bit more about you guys but best of luck & I hope you both have a great time.
CCW x