Seaside Garden Furniture Cushions

I just posted a question on another part of the forum about garden furniture for beach houses.  I really want comfortable furniture, and to me, that means cushions.  (Yes, I'm a guy, but when I sit down, I don't necessarily need to feel like I'm camping in the woods!) 

I really need to know what type of cushions we should buy that will not fade in the sun and salt, but are still comfortable.  Price is somewhat of a consideration, but relaxation is much more important.  I am willing to pay if the cushions will last so that I am not dragged on endless shopping trips for garden furniture cushions!  (Less time shopping, more time relaxing!)