I would also suggest you don't limit yourself to just 3 beds, very often there is not a great difference in price between the 3 and 4 bed villas but there are more 4 beds to choose from and as you want 4 weeks at quite late notice you may have to be a little flexible. Another option you may want to consider is having a week or two on the gulf coast.