I think that the emphasis is on the navy: most communities had an army, but the Greek had an army AND a navy, that is a fleet of ship and soldiers that can fight on water.
The reason for this is that Greece is located on a Peninsula: in order to defend their land they need to defend it both on land (which is the usual case for most communities) and on the waters (next to shores).