I finally found the new Coconut Bliss flavors! They were hidden at People's Co-op, located in SE Portland. At $6 a pop, I decided not to try all four at the same time, but here is my review for the first one, Lunaberry Swirl:
Yum. Yumyumyum. Creamy deliciousness in my mouth. Oh crap, I almost ate the entire pint in one sitting.
So seriously, go and buy some. And then let me know that you did, so I can raid your freezer. This stuff is delicious!