Ukraine. Odessa region. Odessa is a port city situated on the Northern Coast of the Black Sea. Affectionately known as the Black Sea Pearl, Odessa is the sea gate to Ukraine. As well as being the most important industrial, cultural, transport, scientific center on Ukraine’s Black Sea Coast, Odessa is also a health resort