Lulu Hypermarket

Nizwa, Oman

Has a full hot and cold deli. This is a good place to stock up if you're heading into the mountains for a couple of days.