Stylish, relaxed choice offering Mediterranean-style seafood dishes & a large, waterside terrace.