Tavola also has an outlet in Royal Plaza that is bigger than the one B2dogs refers to. There are also a couple of high end bedding/linens shops in City Centre and Royal Plaza.

Home Centre has a variety of quality of sheets - be sure to measure your mattresses before you buy as there are a lot of odd sizes here.

Giant Carrefour etc., have some decent stainless steel pots and pans with heavy bottoms LOL (actually a plus when you're cooking)- there are the ubiquitous Tefal brand as well. It can pay to wander around in the various hypermarkets (Dasman, Safeer, Lulu, Carrefour, etc.) as you never know what kind of kitchen treasures may show up at very reasonable prices.

For kitchen knives, if you're just looking for good ones that you won't mind leaving behind, I like Prestige brand. If you're looking for really good knives - Henckels and other top quality brands are available at Tavola.

If you need cutlery, check out the "loose" ones available at Carrefour - that way you can buy as many as you need without buying more. I always found it irritating to have to buy 2 pks of 6 spoons for example when all I wanted were 8 spoons total. They're good quality steel and come in a variety of styles.

HTH
Signature line > "You can't fix stupid"