We have just (garden virgins also) planted in seed trays on our window sills:
sunflowers
basil
mustard and cress
pumpkin
All germinated beautifully and within two days
We will be planting them outside shortly: sunflowers and pumpkins in the flower beds, basil in pots
We have also been to garden centre and bought a few ready grown tumbler tomatoes ready to pot up and some cut and come again lettuce.
We also have some broad beans but think we need to plant immediately...
That should start you off!