Using a new address for every transaction?
My understanding was that a wallet had a 1-to-1 relationship with an address.


No that is not the case.


  Can a wallet have multiple addresses?


Yes, any good wallet software will support a hundred or more addresses.


  is this something the wallet takes care of for me?


Yes.  The wallet will handle all the addresses for you.