Is your score positive? You win! (Some players win more than others.)
A woman needs a man like a fish needs a saxophone.
Re: Sail trough unexplored areas?
No, and only one new region may be explored per sail action, I believe.
"Per sail action" being an important distinction, since you could sail with the Navegador and explore a new region, and then sail as your normal action and explore another new region.