It makes the best sense to book your accommodation in Athens in advance, so that you aren't wasting valuable vacation time trekking from one hotel to another trying to find somewhere to stay.