It may be difficult to get to happen in your relationship, because at least for me, my partner is insistent on using non-stick pans. If you have to have non-stick, ceramic or hard anodized are much healthier than teflon, although they aren't as non-stick so require some adjustments to cooking style.

The best things to use are cast-iron and cladded stainless steel. With both, you heat the pan more slowly to reach your appropriate temperature (you're looking for leidenfrost) and then you add oil, and cook. If you use healthy oils and heat before adding the oil, cast-iron is effectively non-stick once a seasoning develops and cladded stainless steel won't stick except with specific foods (eggs). But this is definitely a different methodology for cooking than most people are familiar with.

The other benefit of using non-teflon pans is you can use all types of utensils.