We stayed in Ialissos. If I were on my honeymoon or single, I would choose another island (or perhaps I would choose another part of Rhodes), but for a family with small children, or a wind/kite surfer, or people who don't want to be in a total party spot, Ialissos works just fine.
The island's best beaches are located along the east coast which offer a wealth of white sandy sheltered beaches with mild to moderate winds. The east coast beaches are more favorable to the avid tourist and are just perfect for families with children.