Al Mukalla, Yemen offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Al Mukalla is known for its historic Old City, the Al-Ghwayzi Fort, and the beautiful beaches along the Arabian Sea. The best time to travel to Al Mukalla, Yemen, is from November to March, with average air temperatures around 25°C (77°F) and water temperatures near 26°C (79°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!