Heaven on Earth for a Honeymoon by doodybee
we go to rhodes in october ( right up to nearly the end last year) we find the weather more pleasant to be able to sight-see in but we do often get to sunbathe around the pool also ( this may depend on what type of weather conditions you have at home as our greek friends say its cold for them --well it will be if they are used to 45degs+ during the summer as the temps are usually around the mid 20s) it can also be rainy at this time of year although out of our last three trips we have had just one lot of rain and the bulk of that was overnight anyway.
We love Rhodes Town ( we still haven't seen all there is to see in the Old Town), and if like us you won't be driving you can access most of the islands visitor attractions from Rhodes via the buses)
We also have yet to visit Lindos bur most people say it is a must
We liked the Ancient Ruins at Kamiros ( thats our type of thing )
We also have stayed in Kolymbia which is a small town near Afandou - there is a large Thomson hotel their which looks very luxurious but we tend to use the Mitsis Chain when we can -- that is Greek owned and there are 3 in rhodes town ( all very nice) and a couple more around rhodes and on various other islands around greece
Hope i haven't gone on too long - thee is much more i can say about rhodes
Check out the rhodes Pages and make your own mind up
My guess is you and your new wife will love it there
and Congratulations on your forthcoming wedding also
JulieRhodes Island is the best Holiday destination i have come across so far