#3 Towel. It may take some extra space, but one (or two would be even better) thin beach towels should find their way into your carry-on (unless you decide to wait and buy one once you get to the beach). Why a thin towel? Because it won't take up as much room in your carry-on, and it will dry quicker!