Restaurant Mare și Sare offers Odessa-style seafood and live music.