[Fifi]

Bandit, Est or West English coasts, you should encounter boats (not necessary ennemies though) within at least 100km.
Navigating along those coasts zigzagging and heading North/South should do it
Never waited more than 3 days...