The Minoans developed into one of the great naval powers of the Mediterranean , with the wood from the vast cypress forests providing material for boats .
The Minoans painted their boats bright green .