With its lively atmosphere and its photogenic mix of Venetian and oriental elements, Rethymno has many loyal fans.