Odessa is a city that looks like a small New York,Terraza-Martini chaotic and illuminated by neon advertisements and beautiful old buildings restored and well lighted.  Odessa has a good selection of restaurants for every taste and pocket. Restaurants with different styles and food (Russian, Ukrainian, Italian, French, Arabic, Mexican and Georgian).

Well if you don't like staying at a restaurant then you can make a beautiful and romantic (here depends on the company) walk along the Deribasovskaya str.   , this is the oldest and maybe the most beautiful street of this city.Deribasovskaya-str If you happen to go here during the summer you can hear the voices of passing by foreign tourists speaking in English, French, Greek or Russian just ... also participated in the construction of this wonderful city that looks like a European one.  If you arrive at the bottom of Deribasovskaya str. on the right side you will find the city garden where on Saturdays and Sundays from 18.00 to 20.00 you can listen to different bands playing different genres of music. From 21.30 you can watch the spectacle of the fountain that moves to the rhythm of music.

If you want to continue the party until the morning I would advise you to move to Arcadia,  a tourist area that is a few dozen meters from the beach and there are manybar nightclubs of various kinds of music and style.