Set overlooking the sea, Columbus has been enticing diners and connoisseurs since its opening in 2004. Head chef Igor Kramarenko is known for his ability to push the culinary envelope and has established many local trends. The fresh seafood dishes are some of Odesa’s finest: choose from scallop carpaccio, tiger shrimps wrapped in rice paper and smothered in a signature sauce or lobster fried with white mushrooms. The menu also offers seasonal surprises to bolster an established repertoire of Japanese, Thai, Scandinavian and Mediterranean cuisine. The veranda and courtyard offer fabulous views and the opportunity to inhale a complement of fresh sea air.