Yes they provide towels for use on deck, or they did 12 months ago.
Hi again you get towels in cabin also towels for pool if you need clean ones just leave them on tolet floor and cabin steward will give you clean towels they are great cant do enough but be warend your towels turn into animals at night you never no who is going to been joing you at night time so look out have fun and when you get to airport just ask who is taking you for palma port for island star ship if you fly early you can get on ship early then exploer palma with bus trip into palma few euros but be back in time to sai.
Yes they do provide deck towels - large yellowish ones but they're fine!
Thanks for the information on the towels et.