Правильно: полный (полон) кого-чего в значении 'содержащий что-либо, вместивший много кого-чего-либо' (шаланды, полные кефали) и полный (полон) кем-чем в значении 'наполненный чем-либо доверху, до краев; всецело увлеченный чем-либо' (канавы полны водой, душа полна любовью). Таким образом, возможны варианты: ботинки, полные воды (такие, в которых проникло много воды) и ботинки, полные водой (до краев наполненные водой).
Это слово принадлежит к древнейшему пласту русской лексики, восходит к древнерусскому похоже звучащему слову сълнце и имеет параллели практически во всех современных славянских языках. Например, польское slonce. В статье "солнце" этимологического словаря Макс Фасмер прослеживает связь между русским солнцем, латинским sol и греческим словом Гелиос, а также указывает на соответствия с другими языками индоевропейской семьи.
Правильно: какие бы коленца ни выкидывала...
Правильно: одно полотенце, пять полотенец.
В словообразовательном (но не в этимологическом!) смысле это слово относится к числу непроизводных.
Существуют слова полотенечко и полотенчико.
Склоняется: на Полезном шоссе (и т.д.).