Actually, I really think mandatory battle mode for those on ships, and over, say... lv4? It would add an element of fear to travelling, of course it should be released alongside town gaurds
Traveling at night would be especially dangerous, due to nearly no visibility (exept with torch)