Seaside restaurant, Koutoupas Paradise, offering fresh, well-prepared seafood with generous portions and excellent sea views.