How far out from your surgery will you be going? That will make a huge difference.
Low sodium is not going to happen at any counter service, but at table service I'm sure you can make the request.
As far as the low carb, it is not going to be a problem anywhere. Any burger or grilled chicken and just toss the bun. Pizza you can just eat the top off with a fork and leave the crust. Not ideal foods, but works for me.
Honestly, you are only going to be able to eat a few bites of anything anyway. I just cut a corner off whatever DH is having. You will never need to order your own meal again.
And completely forget about side dishes all together. They will never fit. Just concentrate on the protein item then try to fit a vitamin in about half hour after you eat. And, by "fit," I mean you have to wait for space to free up in your sleeve.
I had the sleeve one year ago, on 4/4/2012. Prior to surgery I was worried that food was going to be a problem away from home. It never has been. First, because I don't feel hunger. Secondly, because I can only eat a couple of bites anyway.
It took quite awhile, psychologically, for me to want to stop ordering food for myself. I always felt like I needed my own food. After wasting a ton of money, I finally got it through my head that I never need my own.
Technically, the sleeve has no real restrictions on what you can tolerate. However, I've found that certain things are just not feasible. I can't eat any amount of bread ... even a couple of bites ... without feeling sick and in pain. Therefore, I don't even want it anymore. It went from being one of my favorite foods to being something I can't stand.
Too much sugar can make you sick, even with the sleeve. I found this out the hard way with jelly beans from Easter last week.