Kheneg Mayoum, Algeria offers 1 beach perfect for sunbathing, surfing, swimming, and more. Kheneg Mayoum, Skikda, Algeria, is known for its proximity to the beautiful beaches of the Mediterranean Sea and the ancient Roman ruins of Skikda. The best time to travel to Kheneg Mayoum, Algeria, is from March to May, with average air temperatures around 20-25°C (68-77°F) and water temperatures around 15-20°C (59-68°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!