Odessa, Ukraine The ?Palace Del Mar? is located on 6 acres of gardens in the most picturesque neighborhood of Odessa called Arcadia, right near one of the best beaches of the town. A marvelous marble staircase, classical columns, a unique stained-glass panel of the restaurant and verandas overlooking the sea create the atmosphere of luxury and elegance at the hotel.