Easy to find if you do not look for street signs & numbers or ask anyone for directions. Just look for the giant Hotel Odessa on a pier in the port-you cannot miss it. Go past the hotel to the very end-to the water & you will find the restaurant on the right side.  Sea food is, of course, the specialty, and you can get along fine here with only English. We tried the grilled sea bass for just 50Hr per 100 gm and it tasted as if just came off a boat. There is also a lovely breakfast from 10:00-11:00.The atmosphere is warm & cozy - a maritime type design with beautiful wooden models of sailing ships. There is seating for 60 & more outside when the weather permits.