Hmm, after looking over the descr_sm_factions.txt file in the early released text files, it looks like most factions bordering the sea(England, Scotland, Sicily, Moors, Byzantium etc) have the prefers_naval_invasions field set to yes.