Paraliaki is a fish restaurant offering traditional Greek cuisine with scenic views.