Seafood restaurant Koko Beach offers an elegant, relaxed dining experience by the sea.