Hi Joe and Tony,
We went to Haraki in May 2011. It is a very small place - one street, several tavernas and a few bars. The road is behind the accommodation and the sea-front is a promenade - no traffic. It has a pebbly/stony town beach and a very long, pebbly beach to the south, which goes all the way round to Lindos, with very little in between. If you are a far ender, it is possible to be naturist on the long beach, but you need to be discreet (and there is nowhere to hide). We found the food generally uninspiring and expensive, but other people we spoke to enjoyed the food and the ambience. They do marvellous gyros pitta at Bottoms Up. I understand it gets very busy with Greek visitors in the summer and families come down from the villages around, so it may have a very different atmosphere then. It has its own medieval castle ruins to climb up to, and a sandy bay (reportedly the best beach in Rhodes), on the other side of the castle. There is also a lovely view of Lindos several kilometers away at the other end of the bay, looking very romantic floodlit at night. It all sounds right, and we enjoyed it, but we won't be going back. It may not have helped that we had thunderstorms for 4 out of 7 days, and the weather was glorious at home. It has its own forum and lots of return visitors, so judge for yourself, or at least call in to visit when you are in Rhodes.
Olympic is the only UK company (and possibly the only company) that goes to Haraki, so it is not overrun by British visitors. However, there are plenty of rooms you can book directly, as you already have your flight organised.
I understand that the south of the island is pretty unspoilt and off the tourist track, but we did not get there.
I say this not to discourage you, but to give you one person's view.
I hope you find what you want and enjoy yourselves.
Arnaki