Louis,
The teak and holly soles you see in most boats is a plywood with a teak and holly veneer. You can find it at most specialty wood vendors for between $250 and $300 a sheet. 1/4" is common.
Installation is fairly straightforward. Just template the cabin sole with heavy paper and transfer the template to the ply. I recommend marking the center line on the template so you can make the holly strips even. Cut the ply out with a jigsaw and cut about a 25 degree inward bevel for a more finished look.
You can bond the ply to the sole with a strong adhesive sealant like 4200 or even 5200. Be sure to weight and clamp it down thoroughly. Some use screws to mechanically fasten the sole while the adhesive sures. Then you can remove the screws and fill the hole. Mahogany colored Sikaflex is a could choice to use at the edge of the ply to finish it off. You could add a teak or mahogany trim, but that adds significantly to the complexity of the project.
I highly recommend Ultimate Sole (looks like varnish but has non skid properties) as a finish. After you dry fit the sole, apply a few coats before installation; it will help protect the wood. Then, once the sole is in and the adhesive sures, add a couple of finish coats.
This is a satisfying and doable DIY project. I would not recommend paying a yard to do it for you.
