Hi Gareth, i went to the resort of Sarigerme, which is around an hour to the west of Olu Deniz; we visited the blue lagoon and also the "ghost town" (maybe the one that Jon is referring to?) and enjoyed both; as for birds? Well i was a fledgling birder then, and didn't know much about European species but I remember not being blown away by variety although most species were new to me. I went in Sept 08, the most numerous species by far was Red backed shrike.. esp Juv/fems. I'd say 1 in every 3 birds I saw was one of these, throughout the holiday (which wasn't a birding trip at all.) Around my all-inclusive resort, in the shrub by the beach, (apart from the numerous shrikes) there were plenty of Whinchats, a Great grey shrike, a Hoopoe, various Yellow wag types and crested/calandra lark (not sure which!). And some tortoises! I got up early on two occasions and drove inland but my birding was restricted due to locals randomly firing guns at i'm not sure what (not me, i hope!) in the fields. Saw some bee-eaters though and heards plenty of warblers in the reeds. And RB shrikes.. A good view of a short-toed eagle was had over some hills on route to Olu Deniz and a falcon of sorts (Eleanora's or a Red-foot, going on a brief view without bins 2yrs ago!) near the beach. Oh, and a black-eared wheater was found at the ruins of Kaunos (which are worth a visit in their own right.)
I think any area of shrub/bush/farmland is worth a wander but be careful of any indisciminate gunfire! An early morning walk around your hotel complex might be quite productive (and safe!) also. Have a good holiday either way!