My husband and I don't share the same taste, but every year (quite close to Christmas) he takes me out shopping and I choose something for myself. For special anniversary or birthday presents we always visit the the jeweller and he has something made - since my birthday is in January it can be for both Xmas and birthday. Years ago he used to go off-piste and choose something himself, often disatrously, but never minded if I exchanged it. The low point was the electric deep-fat fryer, really a present for himself! Since then he's always asked me what I'd like.
I know that he will always be very pleased with a couple of new non-fiction books on his favourite topics, mainly historical.
As regards food, he can't eat brassicas or many green veg (they actually make him sick) and doesn't enjoy salad. I just don't understand why people ask if there is anything we don't eat, and then when we arrive for a meal we find that they have included spinach or some other food that makes him ill. Once we were served lasagne with spinach layered between the pasta and meat. He was really not able to eat any of that - much to the hostess's annoyance - but that is really preferable to him being sick I think?!