Puntland

Somalia has the longest coast in Africa and Puntland possesses over a 1/3 of that, 1300 km. Its beaches are vastly untouched.