You should have no problems just touring around and finding good accomodation. I am not sure which island you are staying on, but accomodation is always available, even in the manic high season period (which you are just missing).