Mediterranean restaurant Nejat Balık offers stunning sea views and unique dishes like grilled fish and walnut-rocca salad.