We are currently on holiday in Cape Verde and I bought 2 small inflatable pillows that we are using on our sunbeds.
I can't believe I've reached 55 years of age and never thought to buy these before. £5 for 2 off Amazon. They make the sunbed so much more comfortable.
Other must haves are:
Towel pegs
Metal straws
Kindle
What are yours?