As Gale Sitomer of Gale Sitomer Design says, "Stained countertops give the impression of poor maintenance and can make the kitchen feel dated or unclean."
You can call in a professional to tackle any sanding and polishing — but if it's a lost cause, a low-cost, neutral countertop replacement might be worth it in the long-run.
Expensive stone and other bespoke options like rare marble, quartzite, and ultra-thick waterfall countertops are bad investments unless you sell in a luxury market.
Natural stone must be properly maintained, and buyers may see it as a lot of upkeep. If your heart set is on it, consider something neutral and durable, like granite.
Tile countertops can be beautiful but may have a stigma similar to a butcher's block. Light-colored grout will quickly show its age and often looks dirty.