How can I become a better cyclist?

Today, I went on a bike ride with my boyfriend. We live in a really hilly town, and the ride about killed me. I felt completely out of shape, even though I am in pretty good shape. I would like some tips to become a better cyclist, because I don't want to keep holding him back :)