First explored by the Spaniards in the 16th century and then settled by the English in the mid-17th century , Suriname became a Dutch colony in 1667 .