My partner Lawrie and I spent 2 fantastic weeks at Kamari Bay in July. The hotel is a great place to stay. The rooms are really comfortable, the pool was lovely and all the staff were really friendly. The rooms don't have air conditioning but you can hire a fan from reception. They do have safety deposit boxes and you can get one of these for 8 Euros a week. Tony behind the bar and Yannis the owner are sure to give you a friendly welcome and some great banter! We'll definitely be going back!!
We spent a great day swimming and sunbathing here but make sure you don't visit through your reps - they rip you off. It's better and far cheaper to head there yourself. If you're staying in Kefalos a boat will take you there at 10 every morning and pick you up a 5:30.
Well, we went to Bodrum for the day and it was certainly an experience. My boyfriend enjoyed it and you do get some great bargains (as long as you can haggle)! However, personally I hated it. I found the people on the stalls to be really rude and some very aggressive. If you do decide to go just be careful - groups of girls might not enjoy it too much.