My husband and I were in Odessa in October of 2006.. Our ship did not offer
a "Jewish Tour" of Odessa, so we hired a taxi. The taxi driver took us to
both synagogues, tourist sights, the Holocaust memorial, a Jewish community
center, and a few other places.
At the Chabad run synagogue, the rabbi gave us a map of "Jewish Odessa."
Some people on our ship had scheduled a bus tour through a tour group which
advertises on the internet.