Thanks for the specific examples. Yes, it does feel awkward at first, but trying to do it anyway. Thanking seems to come easier than actual compliments.
I hadn't thought about conciously noticing ways your partner shows appreciation, but that's a really good suggestion too.