Got married there in late October 4 years ago myself, and I have to say that this time of the year is the best time to visit. Sure, it was nicer to be on a hot beach in May (we went back this year), but for walkability, we both found we prefer the weather in October (myself especially - I don't deal well with dry heat).