Tommy Bahama sheets and bedding are the softest and most durable that I have ever owned. They are the only bedding I use. They can be a bit pricey so I look for them on Overstock and buy them at discounted prices. Overstock has free shipping and you receive your order in a couple of days. Overstock is my favorite home shop on the internet.
We were looking for a new set of cotton king sheets/pillowcases, and not interested in spending a lot or getting a solid color. These were perfect--a nice neutral color with a muted (and interesting) pattern, and in line with the thread count we were looking for. They are perfectly soft after just one washing.