Use online sites or local agencies to find a rental. Book early, especially during the busy seasons, for the best deals.