I was on the island of Malta, and under certain lighting condition the blue color in sea disappears and it becomes almost purple, very dark too. Not an exact impression, but a tentative hue that made me recall "wine-dark" phrase.