It depends on your current condition of the whole kitchen. Appliances, cabinets, hardware, floor, layout, overall house condition, etc. Simply replace countertops may not increase value much. Granite countertops are the most popular natural stone countertops. There are some man made stone-like ones, cheaper than granite.