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.
Greece makes a wonderful setting for your wedding, with limitless and breathtaking selection of magical settings & scenic backdrops for your big day! Changes in the law over the last few years have made it much easier to get married in Greece. Rhodes has become extremely popular for weddings and avails a number of professional wedding organizer, see below for further details.