If you are traveling to Greece in July and August, I recommend booking in advance. This is the high season in Greece, and ferries can fill up quickly, especially for islands such as Santorini and Mykonos. If you are traveling to Greece at other times, such as September or October, booking a few days in advance is fine.