Pretty sure if you buy something as a "gift" (which is what allows the inclusion of a message) then you can send it to a different address. I rarely use Amazon and never have used it to send a gift so could be wrong.

You can send things to other addresses regardless of whether it's a gift or not.