Portugal

What is Portugal associated with?

The obvious answer is: the sea. Historically they were explorers, discovering and owning "half" of the world at some point. It's known as the country of the navigators after all.