Balthazar is a Mediterranean restaurant offering dishes like seafood paella and duck confit in a luxe dining room and leafy terrace.