The Black Sea is one of the latest and coming-up cruise destinations. The sea is sited between Bulgaria, Georgia, Romania, Russia, Turkey and Ukraine. It is said that it got its name from the warlike tribe called the Scythians, who used the skulls of unwanted visitors as wine goblets, and whom the Greeks found very difficult to battle. Others say that the name came from tiny and unusual organisms which live in the sediments at the bottom of the water with a type of coloured ink. A Black Sea cruise has now become on the top of the cruise enthusiasts list.