In Samothraki there are clean beaches with turquoise and deep blue waters that are basically covered with white and gray pebbles. There are also some beaches with thick, clean and golden sand. Samothraki Has got crystal-clear beaches with turquoise and deep blue waters and they are basically covered with white and grey pebbles. There are however some beaches with thick, clean and golden sand.