Hi
We stayed at the Gardenya earlier this year. There is a beach in Bodrum, about a 10 mins downhill walk from the hotel, not the best beach I've been on but nice for dining or having a beer next to in the evenings. There are, however, many lovely beaches just a short dolmus ride away from the local bus station. We explored the peninsular and found at least seven lovely beaches to swim in and walk along and have a drink by. Yahsi, Gundogen, Yalikavak, Gumusluk (my favorite), Torba (very close) are all well worth a visit as is Bitez. In my opinion the ones to avoid are Gumbet and Camel beach.
I'm sure you'll have a lovely time!

Thanks for the tips about the beaches we will check them out.

Can you tell me did you have to pay for a/c or is it part of the package at the Gardenya ?

The air c. and the safe deposit boxes are both extra, I think£20 per week for the air c. and £10 for the safes. The food was pretty good there and the prices for both food and drinks were well below average prices in Bodrum.