Ternes seafood hotspot beloved for grilled octopus, sea bass, and creative cocktails—plus genuinely memorable bathroom art and attentive service from regulars like Jalal.