Sassandra, Ivory Coast
Sassandra is surrounded by idyllic beaches and there's a good chance you'll have one all to yourself. Keep in mind the beaches are not good for swimming due to currents.