If you would like to stay near Bodrum but want your own private beach, this is the place. We stayed three nights at the Blue Hotel. It's a 5 minute drive from the tiny town of Yalikavak and 20 minutes from Bodrum. The hotel is situated in a small cove with it's own beach and pier. The service is friendly and the food was great. Breakfast and dinner are included in the price of the room. We stayed for dinner all three nights and were not disappointed. The mezes were the best. The service can be a bit slow at times.
The rooms are very well air conditioned and most have a private balcony. Although, they are pretty small. My major complaint would be the stiff beds. You could feel the springs in the mattresses. This is pretty common in small hotels in the area. There is a private house to one side of the hotel and another in mid-construction on the other side. At the moment no construction is being done as the house is waiting for a buyer.
The town of Yalikavak is cute but very small. Thursdays there is a farmers market in town that can't be missed.