Odessa er kendt for sit væld af attraktioner og ting at lave. Her er et par højdepunkter: Taras Shevchenko Park, Lanzheron Beach og Potemkin Stairs.