Definitely book early if you're looking to stay on the beach again...beach hotels book up the quickest for this time of year.