All the Swan/Dolphin restaurants. Maybe a handful of places in DtD. You can usually get DtD restaurants pretty easily anyway. If they are unavailable on
MDE, try calling them directly. I know places like TRex only release a small amount of tables to Disney and hold the rest back for walkins/their own ressie system. Isn't Monsieur Paul non-DDP? (not sure). Otherwise, you're looking at off-property.