That time of year, most places require a two week minium. They also double or tripple the rates.
At this late date, you should consider any place with a vacancy as it's probably the most popular time of the year on the island. I'm assuming the word "budget" is preceded by the word "unlimited". If not, a difficult problem is about to become impossible.