ODA Restaurant offers wonderful Georgian cuisine with a nice choice of Georgian wines. Right by the Kalaranna beach you can relax, enjoy the sea views, great food, wine, and service.
See also their FB page