As you've had no experience why not approach a local quilt shop and ask about beginners classes. Tell what you want to do and I'm sure they will fall over each other to help you. Don't leave it too long to start as you don't want to rush it.
This is a very romantic thing to do and I wish you both all the best for the future..