I just got back from my honeymoon (MYK, SANTORINI and PAROS) and I must say that as corny as it sounds, the highlight of the ENTIRE TRIP (for me) was swiming in that little rocky bay/beach past the resturants below Oia in Ammoudi.
There were only 4 other people there, the weather was great, water was warm, and it all finally all hit me. Great views too.
Don't know why but I thought I would share that with you.
Thanks for all the advice I got from the pro's here.