Housed in a modernist building resembling a stranded ship, De Normandie offers contemporary seafood dishes, with lobster a specialty.