Jenny, we've just had two weeks out there in May and, though the weather was bit rough a couple of times with storms, it was cloudy and cooler a couple of days too which, although it's not really what you want on holiday, gives you the chance to explore a bit as you say. We took the opportunity one of those days to walk round the bay from Calis to Fethiye. Took us a couple of hours but that was a (very!) gentle stroll and included a coffee/toilet stop at the first bar we came to on the prom. I probaby wouldn't have attempted it if had been hot and sunny as there's not much shade on the walk.
Hope you have a fabulous time when you go and get chance to explore a bit.