Speaking of the Klymit air pads, I have two that we use. I’ve found that it works best if only aired up about half way - not completely like you would a pool lounger. It then is better at conforming to body contours and is very comfortable for me.
For long cruises like TA’s, I usually just buy a cheap foam pad at Walmart and leave it on the bed when we disembark.