The nicer cottons are more money so it really depends on how much you want to spend. I like Tahki Cotton Classic
myself. The yarn is soft and the colors stay vivid for a long time.
I buy mine at my local yarn store (LYS), but you can also buy it online.
If you want less expensive you might try this one. It's softer than the dishcloth cotton.