The second one is correct. The first one makes it sound as if he is a 'rich' (not a noun) and a 'sailor,' who is famous for being a sailor.
One article per noun no matter how many adjectives precede it.
On second thought, I suppose you can double up with superlatives, but it sounds stilted and kinda anachronistic.
The greatest and the most wonderful cat.