Hi,
My daughter has just moved to Afandou (south of Rhodes Town) and has found rental prices quite cheap compared to British ones - their 2 bed flat is about 280 euro pm. As far as I know, getting to Gatwick is direct in Winter, it's Birmingham you have to go via Athens! It's a beautiful place to live but the inhabitants work VERY hard during the summer - 7 days a week usually - as most places close down after October.