What were some of best, or at least most efficient seafaring kingdoms, nations, empires, societies, and/or civilizations 
in the world during the fall of the Western Roman Empire, all throughout the Middle Ages and just BEFORE the Renaissance and Age of Exploration?