Hiya and welcome to Lovehoney!
I think it's great when new couples decide to take the "plunge" so to speak and explore and experiment together, sexually. Even though, one of them can be a little cautious at first. =]
I'd suggest making use of this amazing offer- Buy 6 toys for £20! http://www.lovehoney.co.uk/special-offers/903/ You can get to pick and choose any 6 in this list for the bargain price of £20. I really recommend some lube and the wickedly powerful love egg! It's still my favourite toy. I'm sure your partner will appreciate the effects of that one. I find it works well as a clitoral toy as well as a fun teasing little vibe for anywhere. It can be used between you whilst going at it.
Have fun and enjoy looking around. Let us know what you decide on and how it goes. =]