Отдохнуть на каникулах -> отдохнуть (на чего?) на каникулах. Или отдохнуть (на чем?) на каникулах?
На чем , и точка !........
Отдохнуть (на чем/где) на каникулах.