We stayed in Bodrum in June this year, our fourth time on the peninsular. If you hire a car you really should visit all the resorts, Gumusluk is our favorite, but Ortakent (can't remember the proper name but it's NOT Camel beach) is well worth visiting as are Torba and Yalikavak and Gundoggen. In fact the only beaches/places we weren't too keen on were Bodrum, Gumbet and Turgutries.
We spent four really nice days relaxing on the Ortakent Beach, we thought we had made friends with the bar owner of 'Big Brother' who's sun beds we used and where we spent loads of our money, only for him to try to deliberately cheat us out of more when he learnt that it was our final day there!!