Late March/Early April is a great time to go, you can swim off Calis beach and look at the snow on the mountains, we've had the whole of Olu Deniz beach to ourselves and got a good tan. This has been our first trip out for the last 4 years and it's lovely, spring really starts to happen. Daytime temps normally about 15 - 20 deg, but night time can be quite cool so you will need a quilt and also take a fleece for outside. We normally take a few games with us (cards/Cluedo etc) as about 50% of the nights are too cold to sit out. As previous posts, there are a number of the beach front cafes open. Further back from the beach, Aydin Pide has always been open when we've been there, the guy there greats you like a long lost friend at the beginning of the season - he can see his trade about to pick up for the season!! Fethiye is a working town so apart form the bazaar area is all open and plenty of places to eat etc. Have a great time and just watch the place come to life.