I'd suggest taking nicosa instead of rhodes (especially if your campaign is post-patch), as the byzantines hold it (and you'll be at war with them anyway) so it's a higher level settlement.