Booking in advance is the best way to avoid frustration for not finding any places left. Especially if you are traveling during the high season, make sure you book well in advance! The sooner, the better.