Недавно ездил в Одессу на велосипеде. Описание велопохода здесь. В Одессе много красивых зданий и памятников.