You visit Rhodes as part of the main story. It's west of Saint-Denis and north of the Braithwaite Manor ... chunk of the southeast portion of the map. Once you're in the city, you can find ...