Cheap, easy & most durable is truck bed liner.
Duratex is good.
Stain & poly looks nice too.
If you go solid color and want a smooth finish prep is everything and there is lots of surface area to cover, keep the extra work in mind if you go that route.