I would go for the best quality stainless steel you can find. They are often made with a thick base, usually with a layer of copper between (this conducts heat evenly). Stainless steel is easy to clean, does not taint different foods and does not have a problem with surface pitting or chipping. A couple of cast iron pans are also a handy thing to have.