Mary,
I'm partial to an oak/cherry blend with beef. If I was limited to the choices you have, I think I would try a hickory/cherry blend, maybe even an apple/cherry. I don't use mesquite, and alder is a pretty mild wood, more of a wood for fish. I don't have access to alder so I'm going by what I have researched. If it is anything like birch, it may be good with beef.
I'm sure someone else will chime in with other ideas as well.
It really all comes down to personal preference in the long run.