We brought the microfiber towels which I really liked. They took up no space in the luggage and dried really fast...BUT, we never brought them to shore. Never really needed them on shore either. I would either get the microfiber towels or not worry about bringing the towels in luggage.