Morocco and South Africa are great options, offering comfortable temperatures and unique experiences like safaris and cultural tours.