Лучший книжный, известный мне в Одессе, — «Книгарня-Кав’ярня» (ул. Екатерининская, д. 77). Еще в Одессе есть (по крайней мере, был 5 лет назад) рынок, на котором продавались нетривиальные книги (например, 13-томник Ницше издательства «Культурная революция»). К сожалению, я не помню его адреса, но, думаю, одесситы подскажут.
На Еврейской улице в полуподвале на противоположной от МВД стороне улицы, если я правильно помню, есть неплохой магазинчик. А рынок, наверное, имелся в виду на Греческой площади? Там когда-то продавали хорошие букинистические книги (помимо прочего), но этого рынка больше нет.
Ну как же его нет. С Греческой "книжку" перенесли на Александровский проспект (бывший проспект Мира), ближе к ул. Успенской.