When the nurse told me that my tastes would change after the surgery, I SO did not believe her. hahaha But they have.. For instance, I used to love the flavored Aquafina non-carbonated waters, but now even one sip tastes like I'm drinking pure sugar. Other stuff, I can still tolerate, but it's just not as "yummy" as it used to be.
As far as protein supplements, I started out drinking Slim Fast low-carb, but after about a month straight of those I got to the point where they were icky...but now that I've found the IDS liquid protein vials, that's all I drink, one a day and I'm done.
I think it's just a matter of trial and error. Once you find something you can tolerate and might even enjoy, go with it.