That depends on your personal preferences. Those who like contouring and cushioning would do well to stick to foams, especially memory foam. Those who prefer more bounce and airflow should stick to hybrids or innerspring mattresses.
Innerspring mattresses are usually the least comfortable of all the mattress types because they don’t really contour, and their coils exert a lot of pressure. If you want a comfortable innerspring mattress, make sure it has a thick pillow top that can offer contoured cradling and cushion you from the coils.