You could check these guys out.. should be less expensive but may not be 'cheap'.
Marine Teak & Holly and Boat Flooring | PlasTEAK & PlasDECK
Otherwise any plywood based floor could be installed, using the old as a pattern. Epoxy seal it and paint it, or apply a covering like that available above. You could even get clever with masking tape and paint it in a 'pseudo teak/holly' pattern.
I would not suggest carpet.. it's a dirt/mold/moisture/mildew magnet.
EDIT.. just remembered a friend did a real nice job with plywood substrate and bamboo flooring.. looks great