Plastic tires are a great combination of strength, low cost, and work well on various surfaces. They will also never get a puncture.
Rubber tires are excellent on rough terrain, but they can be more costly. Inflatable tires are the most versatile as you can lower the pressure for very soft beach sand. However, they will need inflating from time to time and can get punctured.
Airless rubber tires are an excellent compromise, although they tend to be smaller and are not always suitable for soft ground.