Greek restaurant Genesis offers beautiful seafront views.