Paradise offers fresh seafood, meat dishes, and Greek specialties. Enjoy an exceptional view with tables by the sea.