For toiletries, I have amassed quite a collection of sample size sachets from magazines etc, they are flat which is great for packing, and they are less likely to leak than small bottles.
For many many different uses, bring a sarong, it can be in-room wear, a beach blanket/towel, etc, and...