Located everywhere from exotic warm weather destinations to colder climates close to the Arctic, these beautiful black sand beaches are worth the trek. (Getty Images)| Stromboli is the furthest ...

Major airline Virgin Atlantic has added new direct daily flights to a stunning African country that boasts an incredible 334 miles of sandy beaches.